Ta mängis ka EuroBasketil 2007, kus Hispaania võitis turniiri hõbemedaali. Selle turniiri ajal saavutas Rudy keskmiselt 9,9 punkti 20,3 minuti jooksul. 2008. aasta suveolümpiamängudel
, Hispaania kaotas USA meeskonnale kuldmedalivõistluses. Fernandez tegi 22 punkti 18 minuti jooksul, 5 kolmekordse väravaga, ja lõpetas Dwight Howard'i üle dunk, mida ESPN spordijournalist Bill Simmons kirjeldas kui "hellaatlikku". Olümpiamängude ajal oli Fernandezil järgmised statistikad: 13,1 punkti, 3,5 rebaaundi ja 2,1 assistit 22,3 minuti jooksul mängu kohta.