В 2011 году в составе молодёжной сборной Дании Нильсен принял участие в домашнем чемпионате Европы. На турнире он был запасным и на поле так и не вышел.