Han spillede også på EuroBasket 2007, hvor Spanien vandt turneringens sølvmedalje. I løbet af denne turnering, Rudy gennemsnit 9.9 point i 20,3 minutter per spil. Ved Sommer-OL 2008
Spanien tabte mod Team USA i kampen om guldmedaljen. Fernández scorede 22 point i 18 minutters spil, med 5 tre-point mål, og fuldførte en dunk over Dwight Howard, som ESPN sportsjournalist Bill Simmons beskrev som "hellacious". Under OL havde Fernández følgende statistikker: 13,1 point, 3,5 rebounds og 2,1 assists på 22,3 minutter pr. kamp.