En 2001 inicia su paso por la selección nacional en el Mundial Sub-20 organizado en Argentina donde el conjunto nacional se consagró campeón. Maxi jugó 7 partidos y convirtió 4 goles.

En 2005 participó de la Copa Confederación Alemania, convocado por José Pékerman, siendo jugador del RCD Español.

En 2006 fue convocado por José Pékerman siendo jugador del ATLETICO DE MADRID. Su 1º Mundial , titular indiscutido jugó todos los partidos de Argentina, disputó los tres encuentros correspondientes al GRUPO C (2-1 frente a Costa de Marfil, 6-0 frente a Servia y Montenegro y 0-0 frente a Holanda. Jugó los octavos de final frente a México (2-1) y disputó el partido frente a Alemania por Cuartos de final (1-1 y 2-4 por definición desde los 12 pasos). Convirtió 4 de los 13 goles Argentinos en Alemania 2006 incluyendo los penales frente a Alemania en la definición de Cuartos de Final. Fue el goleador del equipo. El gol de MAXI que le dió a la Argentina el pase a Cuartos de Finales frente a México, fue elegido EL MEJOR GOL DEL MUNDIAL. Camiseta Nº 18

En 2010 fue convocado por Diego Maradona siendo jugador del LIVERPOOL. Su 2º Mundial , fue titular indiscutido en los 5 encuentros disputados por el seleccionado nacional, los tres encuentros del Grupo B (1-0 frente a Nigeria, 4-1 frente a Corea del Sur y 2-0 frente a Grecia), el 3-1 frente a México por Octavos y el 0-4 frente a Alemania en lo que fue la despedida del seleccionado argentino del Mundial 2010. Camiseta Nº 20

En 2014 fue convocado por Alejandro Sabela siendo jugador de NEWELL'S OLD BOYS DE ROSARIO convirtiéndose en el 6 º jugador rojinegro en la historia grande del Club convocado a un mundial de futbol siendo integrante del plantel profesional de la institución del Parque Independencia (Gallego en 1978, Santamaría en 1982, Almirón en 1986, Scoponi y Maradona en 1994 y Maxi Rodriguez en 2014). Se iba a dar por segunda vez la convocatoria de dos jugadores de Newell's a un mismo Mundial, pero estando en Ezeiza, Sabela descartó de la lista previa a Ever Banega pocos días antes del comienzo de Brasil 2014. Jugó desde el inicio el partido debut frente a Bosnia (2-1). Luego fue reemplazado en el ST por Higuaín. Camiseta Nº 11