Garbajosa oli Espanjan joukkueen avainpelaaja vuoden 2007 EuroBasketissa. Hän teki keskimäärin 7,8 pistettä per peli ja 3,1 palautusta per peli yhdeksässä pelissä, mutta Espanja hävisi 59:60 Venäjän maajoukkueelle finaalissa. Hän voitti hopeamitalin vuoden 2008 kesäolympialaisissa.
, ja kultamitalin EuroBasketissa 2009.