Garay debiutował w reprezentacji Hiszpanii w wieku 22 lat. Miało to miejsce 19 marca 1953 roku w wygranym 3-1 meczu z Belgią. Garay dwukrotnie grał przeciwko Reprezentacji Polski. Obydwa spotkania odbywały się w ramach el. Mistrzostw Europy i oba zakończył się zwycięstwem Hiszpanów(4-2 i 3-0). Ostatni mecz w reprezentacji Hiszpanii Garay zagrał na Mundialu w Chile w przegranym 1-0 meczu z Czechosłowacją. Jedynego gola w drużynie narodowej strzelił 30 stycznia 1957 roku w wygranym 5-1 towarzyskim spotkaniu z Holandią.