The man, who is in his 20s, was arrested on Friday in the northern city of Tromsö after being tracked down by the NCIS, the Norwegian police's serious crimes unit.
He was then released on Saturday after being charged with violating Norway's racism law. He faces up to three years in prison if found guilty.
The account has caused uproar over the last month, after the man posted a stream of racist and anti-Islamic comments, and aired his support for the Norwegian mass murderer Anders Behring Breivik.
When a the hashtag #norskrasisme became the site of a Twitter debate on racism, he posted pictures of mixed race couples with the comment, "Nigger-loving whores contributing to a white genocide".