Nielsen played in all of Norway's national football teams up to the Under-21 team. He played in the U21 European Championship in Israel where the squad reached the semifinals. In November 2012 he played his first match in the national team in a friendly match against Hungary.