13 апреля 1997 году в матче отборочного турнира чемпионата мира 1998 против сборной Ямайки Габриэль де Анда дебютировал за сборную Мексики. 18 марта 1998 года в товарищеском поединке против сборной Парагвая забил свой первый гол за сборную. В 2002 году Габриэль был включён в заявку национальной команды на участие в чемпионате мира в Японии и Южной Кореи. На турнире он был запасным и не сыграл ни минуты. В том же году Габриэль выступал на Золотом кубке КОНКАКАФ. На турнире он принял участие в матчах против сборных Сальвадора и Южной Кореи.