Durante quasi un decennio intero, Gómez ha giocato 49 volte per la Colombia, segnando due volte. Ha rappresentato la nazione in due Coppe del Mondo FIFA, 1990 e 1994, e tre tornei di Copa América: 1987
, 1989 e 1993.