Maxi Rodríguez ma za sobą występy w reprezentacji Argentyny do lat 20. Razem z nią w 2001 sięgnął po młodzieżowe mistrzostwo świata, a selekcjonerem Argentyńczyków był wówczas José Pekerman.