Gómez spillede desuden, mellem 1985 og 1995, 49 kampe og scorede to mål for det [[Colombias fodboldlandshold|colombianske landshold]].<ref>{{cite news|url=http://www.rsssf.com/miscellaneous/col-recintlp.html|title=RSSSF: Colombia: Record International Players|accessdate=2014-07-29|archive-date=30. december 2008|archive-url=https://web.archive.org/web/20081230210624/http://www.rsssf.com/miscellaneous/col-recintlp.html|url-status=ok}} {{en sprog}}</ref> Han repræsenterede sit land ved både [[VM i fodbold 1990|VM i 1990]] i [[Italien]]<ref>{{cite news|url=http://rsssf.com/tables/90full.html|title=RSSSF: 1990 FIFA World Cup|accessdate=2014-07-29|archive-date=20. november 2013|archive-url=https://web.archive.org/web/20131120032502/http://www.rsssf.com/tables/90full.html|url-status=ok}} {{en sprog}}</ref> og [[VM i fodbold 1994|VM i 1994]] i [[USA]].<ref>{{cite news|url=http://rsssf.com/tables/94full.html|title=RSSSF: 1994 FIFA World Cup|accessdate=2014-07-29|archive-date=20. august 2014|archive-url=https://web.archive.org/web/20140820032336/http://www.rsssf.com/tables/94full.html|url-status=ok}} {{en sprog}}</ref> Han deltog også ved tre udgaver af [[Copa América]], i 1987 (bronze), 1989 (nr. 6) og 1993 (bronze).
Levende_personer