i Mondiali nippo-coreani 2002, Euro 2004 e i Mondiali sudafricani 2010; non era presente ai Mondiali di Germania 2006 a causa della mancata qualificazione della sua Nazionale. Il 27 giugno 2010 Grønkjær ha lasciato la nazionale.