Goméz spelade också 49 landslagsmatcher för det colombianska fotbollslandslaget mellan 1985 och 1995.[1] Han var med när Colombia spelade 1994 års världsmästerskap i fotboll i USA och när de skulle möta värdlandet, mottog Goméz flera dödshot och som gjorde att han vägrade att spela matchen. Colombia förlorade den efter att lagkamraten Andrés Escobar gjorde självmål, något som resulterade i att Escobar blev mördad drygt en vecka efter att de blev utslagna ur turneringen.[2]