Nielsen nam met het Deens olympisch voetbalelftal deel aan de Olympische Zomerspelen 2016 in Rio de Janeiro. Hij kwam er twee keer in actie: in de groepswedstrijd tegen Irak en in de kwartfinale tegen Nigeria. Een jaar later nam hij met de Deense beloften ook deel aan het EK onder 21 in Polen.