Gómez speelde 22 interlands (nul doelpunten) voor Colombia in de periode 1984-1991. Hij maakte zijn debuut voor de nationale ploeg op 26 juli 1984 in de vriendschappelijke thuiswedstrijd tegen Peru (1-1). Gómez nam met zijn vaderland deel aan het WK voetbal 1990, en aan de strijd om de Copa América 1989.