4 июня 2000 года в товарищеском матче против сборной Ирландии Галиндо дебютировал в сборную Мексики. В 2005 году он попал в заявку национальной команды на участие в розыгрыше Золотого кубка КОНКАКАФ. На турнире Херардо сыграл в матчах против сборных Гватемалы, Ямайки и Колумбии. В поединке против гватемальцев он забил гол.