Jis taip pat žaidė 2007 m. Europos krepšinio čempionate, kur Ispanija laimėjo turnyro sidabro medalį. Per šį turnyrą Rudy vidutiniškai uždirbo 9,9 taškų per 20,3 minučių per rungtynes. 2008 m. Vasaros olimpinėse žaidynėse
, Ispanija pralaimėjo JAV komandai aukso medalių rungtynėse. Fernandezas užsitarnavo 22 taškus per 18 žaidimo minučių, su 5 trijų taškų taškais, ir užbaigė Dwight Howard, kad ESPN sporto rašytojas Bill Simmons apibūdino kaip "hellizuotą". Olimpinėse žaidynėse Fernandezas užėmė 13,1 taško, 3,5 reboundo ir 2,1 asistento per 22,3 minučių per rungtynes.