När Povlsen och Danmark sensationellt vann EM-guld 1992 var hans rykte på topp. Han spelade i Danmarks alla 5 matcher i turneringen och gjorde ett mål i straffläggningen mot Nederländerna i semifinalen. Detta trots att målvakten van Breukelen, danskens tidigare lagkamrat i PSV, försökte psyka honom. Povlsen var en självklar del av Danmarks landslag från sin debut 1987 till det att han tvingades sluta på grund av knäproblem. Han gjorde 21 mål på sina 62 landskamper och förutom EM 1992 var han också uttagen i truppen till EM 1988.