He is now being taken to the Dang Wangi police station.
This was confirmed by police chief Khalid Abu Bakar in a tweet at 9.40pm today.
Lawyers for Liberty said that about 20 police personnel arrested Paulsen.
"It is unnecessary and a waste of police resources," it said in a tweet.
This is because Paulsen had earlier agreed to co-operate with the investigation by presenting himself at Bukit Aman tomorrow, it said.
More to follow: http://www.malaysiakini.com/news/286140