Έπαιξε επίσης στο Ευρωμπάσκετ 2007, όπου η Ισπανία κέρδισε το ασημένιο μετάλλιο του πρωταθλήματος. Κατά τη διάρκεια αυτού του τουρνουά, ο Rudy είχε κατά μέσο όρο 9,9 πόντους σε 20,3 λεπτά ανά παιχνίδι. Στο Τουρνουά Καλαθοσφαίρισης των Ολυμπιακών Αγώνων του 2008, η Ισπανία έχασε από την ομάδα των ΗΠΑ στο χρυσό μετάλλιο. Ο Fernández σκόραρε 22 πόντους σε 18 λεπτά του παιχνιδιού, με 5 σουτ τριών πόντων και ολοκλήρωσε με πένα κάρφωμα πάνω από τον Dwight Howard που ο αθλητικογράφος του ESPN Bill Simmons περιέγραψε ως "hellacious". Κατά τη διάρκεια των Ολυμπιακών Αγώνων, ο Fernández είχε τα ακόλουθα στατιστικά: 13,1 πόντους, 3,5 ριμπάουντ και 2,1 ασίστ, σε 22,3 λεπτά ανά παιχνίδι.