У 2000 році Нільсен вдруге поїхав на чемпіонат Європи, цього року у Бельгії та Нідерландах. На турнірі він був резервним гравцем, але зміг взяти участь в матчах проти збірних Чехії та Нідерландів.