 Nordstrand was called up for the league national team, which played a number of unofficial national team games in the United States, El Salvador and Honduras in January 2007, by national team manager Morten Olsen.He played in all three games and scored one goal on the tour.On the date of arrival in Copenhagen from the tour, he was selected to the Danish national team for a friendly match against Australia in February 2007.