A partire alla medaglia d'argento al FIFA Futsal World Championship 1996, Rodriguez ha partecipato a tutte le spedizioni spagnole che hanno portato le furie rosse a contendere al Brasile la palma di migliore nazionale del pianeta. Rodriguez è stato nella spedizione medaglia d'argento agli UEFA Futsal Championship 1999, l'anno dopo è stato campione del mondo al FIFA Futsal World Championship 2000 dove in finale ha battuto il Brasile, e campione d'Europa agli UEFA Futsal Championship 2001 in Russia. Si è confermato campione del mondo con la Spagna al FIFA Futsal World Championship 2004 e ha riconquistato l'alloro europeo in Repubblica Ceca nel 2005. La sua prima partita con la selezione spagnola è datata 3 ottobre 1995 ad Almada in Spagna-Belgio 11-3 mentre la centesima gara è stata Spagna-Serbia Montenegro 5-0 del 21 febbraio 2006 a Pamplona.