Dia juga bermain di EuroBasket 2007, di mana Spanyol memenangkan medali perak turnamen. Selama turnamen ini, Rudy rata-rata 9,9 poin dalam 20,3 menit per pertandingan. Pada Olimpiade Musim Panas 2008
Spanyol kalah dari Team USA dalam pertandingan medali emas. Fernández mencetak 22 poin dalam 18 menit bermain, dengan 5 gol tiga poin, dan menyelesaikan dunk atas Dwight Howard yang oleh wartawan olahraga ESPN Bill Simmons digambarkan sebagai "hellas". Selama Olimpiade, Fernández memiliki statistik berikut: 13,1 poin, 3,5 rebound, dan 2,1 assist, dalam 22,3 menit per pertandingan.