У 1995 році Нільсен у складі національної команди поїхав на Кубок Короля Фахда у Саудівській Аравії, де взяв участь у всіх трьох матчах і став його переможцем.