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