In der deutschen Nationalmannschaft, mit der er den Vizeweltmeistertitel 2003 und den Europameistertitel 2004 errang, kam Grimm auf 48 Spiele und 66 Tore.