Sein Debüt im Dress der mexikanischen Nationalmannschaft gab Gabriel de Anda am 13. April 1997 beim 6:0-Sieg gegen Jamaika. Gabriel wurde für Mexiko im FIFA-Konföderationen-Pokal 1997 in den Spielen gegen Australien und Brasilien eingesetzt. Anderthalb Jahre später war mit dem Spiel vom 18. November 1998 gegen Guatemala (2:2) seine Länderspielkarriere für mehrere Jahre unterbrochen. Das einzige Tor in diesem ersten Zeitraum seiner Zugehörigkeit zur Nationalmannschaft erzielte er am 18. März 1998 gegen Paraguay zum 1:1-Endstand.