במאי 2007 זימן מאמן הנבחרת אלפיו באסילה את גאראי לקראת סדרת משחקי ידידות והקופה אמריקה 2007. אולם, גאראי לא זכה להשתתף באף אחד מהמשחקים הללו כיוון שסבל ממספר פציעות. הוא ערך את הופעת הבכורה שלו בנבחרת ארגנטינה בהפסד 1 - 2 לנבחרת נורווגיה במשחק הידידות שנערך ב-22 באוגוסט 2007. בהמשך זומן לנבחרת האולימפית לקראת משחקי הכדורגל באולימפיאדת בייג'ינג, בהם הוביל אותה לזכייה במדליית הזהב.