Rodolfo "Fofo" Rodríguez è anche un membro della squadra Nazionale della Costa Rica con la quale debuttò nel febbraio 2007 contro Trinidad e Tobago e ha competuto nella Gold Cup 2007. Nel 1997 partecipò al Campionato del Mondo FIFA Under-17.