V A týmu Dánska zažil debut během své první sezóny v Ajaxu 27. března 1999 v kvalifikačním utkání o EURO 2000 s Itálií (prohra 1:2). Nebyla to podařená premiéra, neboť v úvodu utkání vyrobil hrubku (1. minuta), když přihrával dozadu a jeho nahrávku vystihl italský útočník Filippo Inzaghi, jenž ji proměnil v první gól Italů. Přesto jej reprezentační trenér Bo Johansson nezatratil a posléze jej nominoval i do kádru pro EURO 2000 v Belgii a Nizozemsku.