הוא גם שיחק באירוב היורו 2007, שם ספרד זכתה במדליית הכסף של הטורניר. במהלך הטורניר הזה, רודי צבר בממוצע 9.9 נקודות ב-20.3 דקות למשחק. באולימפיאדת הקיץ 2008
, ספרד הפסידה לנבחרת ארה"ב במשחק מדליית הזהב. פרננדז זכה ב-22 נקודות ב-18 דקות של משחק, עם 5 שערים של שלוש נקודות, וסיים סריקה על דווייט הווארד שכתב הספורט של ESPN ביל סימונס תיאר כ"הלהיבה". במהלך המשחקים האולימפיים, פרננדז היה הסטטיסטיקות הבאות: 13.1 נקודות, 3.5 ריבאונדים, ו 2.1 סיוע, ב 22.3 דקות למשחק.