W seniorskiej kadrze Maxi zadebiutował 8 czerwca 2003 w wygranym 4:1 wyjazdowym spotkaniu z Japonią. Następnie dotarł do finału Pucharu Konfederacji 2005 oraz do ćwierćfinału Mistrzostw Świata 2006. Na mundialu w Niemczech Rodríguez strzelił 3 bramki – 2 w wygranym 6:0 grupowym meczu przeciwko Serbii i Czarnogórze oraz jedną w dogrywce pojedynku 1/8 finału z Meksykiem, która zapewniła Argentynie awans do ćwierćfinału. Maxi dostał długie podanie od Juana Pablo Sorína, które w okolicy narożnika pola karnego bezpośrednio przyjął na klatkę piersiową, po czym strzałem lewą nogą z woleja trafił w okienko bramki Oswaldo Sáncheza. W oficjalnym sondażu FIFA gol ten został wybrany najpiękniejszą bramką mistrzostw. Po przegranym przez Argentynę spotkaniu 1/4 finału z Niemcami Maxi uderzył w plecy Bastiana Schweinsteigera, w efekcie czego został ukarany karą finansową w wysokości 5 tysięcy franków szwajcarskich oraz dyskwalifikacją na 2 mecze Copa América 2007.