 While at Castilla, he made his debut for the Danish national team in the 5–0 win over Greece in an 1988 Olympic Games qualifier.After only a year at CF Castilla, Povlsen moved on to 1.FC Köln in Germany, where he played alongside fellow Dane Morten Olsen.