באולימפיאדת אתונה ב-2004 נבארו היה בינוני (אף על פי שקלע 18 נק' בהפסד לנבחרת ארצות הברית ולא הצליח להוביל את הנבחרת הספרדית, שסיימה רק במקום ה-7. באליפות אירופה ב-2005, בעקבות חסרונו של פאו גאסול, היה נבארו איש המפתח של הנבחרת הספרדית, שהגיעה למקום ה-4. נבארו קלע בטורניר 25.2 נק' למשחק, שני רק לדירק נוביצקי מגרמניה.