Per beveik visą dešimtmetį Gómez'as 49 kartus žaidė Kolumbijos rinktinėje ir du kartus įmušė. Jis atstovavo šaliai dviejuose FIFA pasaulio čempionatuose, 1990 ir 1994 m., ir trijuose Copa América turnyruose: 1987, 1989 m.
ir 1993 m.