Encara que va néixer a la veïna Honduras, Gómez va debutar per a Guatemala al Torneig d'Ajuda a l'Huracà de novembre de 1998 a Los Angeles contra Honduras i, a partir de gener de 2010, ha guanyat un total de 15 partits, marcant 1 gol. Ha representat el seu país en 2 partits de classificació de la Copa del Món de la FIFA i en el 2000
, 2005 i 2007 CONCACAF Gold Cup Finals.