Garay bermain untuk pertama kalinya untuk pada 22 Agustus 2007 dalam laga persahabatan melawan , namun Argentina kalah 1-2. Dia sebelumnya telah dipanggil pada bulan Mei oleh pelatih Alfio Basile untuk serangkaian pertandingan persahabatan sebelum Copa América 2007, tetapi cedera mencegah dia muncul pada pertandingan dan kompetisi resmi.