W drużynie narodowej zadebiutował w 1982 roku, w wieku 18 lat. Dwa lata później był podstawowym zawodnikiem drużyny, która na mistrzostwach Europy zdobyła brązowy medal. Właśnie wtedy narodził się słynny "duński dynamit", zespół, który stopniowo z europejskiego autsajdera zmieniał się w jeden z najskuteczniej i najefektowniej grających teamów reprezentacyjnych końca lat 80. i pierwszej połowy lat 90.