W reprezentacji Irlandii Grimes zadebiutował 5 kwietnia 1978 w wygranym 4:2 towarzyskim meczu z Turcją. 17 listopada 1982 w zremisowanym 3:3 pojedynku eliminacji Mistrzostw Europy 1984 z Hiszpanią strzelił swojego jedynego gola w kadrze. W latach 1978–1988 w drużynie narodowej rozegrał 18 spotkań.