Rodríguez står noteret for syv kampe og én scoring for Argentinas landshold. Han debuterede for holdet i 2003 og deltog ved Confederations Cup 2005 i Tyskland, hvor argentinerne nåede finalen.