Hän pelasi kansainvälisesti Espanjan maajoukkueessa, joka voitti pronssimitalin EuroBasketissa 2001 ja kaksi hopeamitallia EuroBasketissa 2003 ja 2007.
- Mitä? Hänen toimikautensa aikana heidän korkein saavutuksensa oli kultamitallo vuoden 2006 MM-kisoissa, jossa hänen tähtipelaamisensa ansaitsi hänelle kaikki turnauksen kunnianosoitukset. Vuonna 2006 Garbajosa nimitettiin vuoden Mr Europa -pelaajaksi italialaisen SuperBasket -lehden toimesta.