Participó de muchos torneos juveniles para la selección argentina incluyendo el Mundial Sub-17 de 2001 jugado en Trinidad y Tobago, donde fue el capitán del equipo jugando todos los partidos (además de marcar un gol), y su correspondiente Sudamericano Sub-17, en donde consiguió llegar a la final. Robinho fue ganando popularidad y tras lograr el título del Campeonato Brasileño Sub-17 en 2001 fue ascendido al primer equipo. «Palmarés del Campeonato de Castilla de Aficionados». El 26 de mayo de 2017 fue presentado como nuevo jugador del West Ham United, también de la Premier League, donde firmó contrato por dos temporadas en condición de libre. Cinco días después, en el partido contra el Sheffield United, Zabaleta se convirtió en el primer argentino, y tercero sudamericano, en registrar 300 apariciones en la Premier League. El West Ham, finalmente, ocupó la decimotercera posición en la Premier League y fue eliminado en cuartos de final de la Copa de la Liga y en la cuarta ronda de la Copa FA. Llegaron al club dos internacionales procedentes del Valencia CF, que habían sido ese verano de 1950 cuartos con la selección española en el Mundial de Brasil de 1950. Se trataba del delantero Silvestre Igoa y del portero Ignacio Eizaguirre.
Ya con 17 años, Zabaleta fue convocado a la selección sub-20 con la cual, en el 2003, participó del Sudamericano Sub-20 de ese año y en el Mundial Juvenil de 2003, jugado en los Emiratos Árabes Unidos, en donde se hizo presente en la mayoría de los partidos a pesar de su corta edad (era uno de los más jóvenes del plantel). En 2006 disputó sus primeros partidos como internacional en las categorías inferiores de Turquía hasta que durante el último trimestre de este año logró disputar sus primeros encuentros en la selección absoluta. En marzo del mismo año Batista entregó a la AFA, de acuerdo a las normas de los Juegos Olímpicos de Pekín 2008, la lista provisional de 56 futbolistas preseleccionados entre los que figuró Zabaleta. En el 2008, luego de su desempeño en los Juegos Olímpicos y en el Real Club Deportivo Espanyol, fue convocado para la Eliminatoria Sudáfrica 2010 en los duelos frente a Paraguay y Perú. En mayo de 2019, Zabaleta amplió su contrato con el West Ham hasta el verano de 2020, en lo que fue su última temporada en el club. Se celebra en mayo, la imagen es traladada desde la iglesia de Doña María hasta la Estación de Doña María-Ocaña donde un tren de la línea Granada-Almería reduce la velocidad al pasar por la estación y hace sonar la bocina.
La ejecución se produjo finalmente en 1892, según un nuevo proyecto del arquitecto Enrique María Repullés. Los jugadores con dorsales superiores al 25 son jugadores del Atlético Malagueño y podrán compaginar partidos con el primer equipo y el filial, según exigen las normas de la LFP. En las eliminatorias debutó oficialmente el 3 de septiembre de 2005 frente a Paraguay donde fue convocado nuevamente por el entrenador José Pekerman. Zabaleta hizo su debut en los Juegos Olímpicos el 7 de agosto de 2008, en el triunfo por 2-1 frente a Costa de Marfil. En cuartos disputó el encuentro donde la Argentina logró superar a Países Bajos por 2-1 en tiempo suplementario, luego del 1-1, y se clasificó a la semifinal. Fue citado para la Copa América 2011, disputada en Argentina, donde la selección cayó en cuartos de final frente al campeón, Uruguay. En dicho certamen Zabaleta participó de tres encuentros, dos correspondientes a la fase de grupos y el restante en cuartos de final. En la final derrotaron contundentemente a la selección inglesa por un 4-0. Özil dio dos asistencias y marcó un gol, gracias a lo cual fue elegido mejor jugador del partido. Unos días más tarde, el 21 de octubre, debutó profesionalmente sustituyendo a Oscar en el minuto 73 en un partido de la Liga de Campeones de la UEFA ante el NK Maribor que terminó con victoria por 6-0 de los Blues.
Ambos fueron empates por 1-1. Posteriormente, en octubre, fue nuevamente convocado para disputar los partidos frente a Uruguay y Chile, donde no jugó ningún minuto. Después del Mundial de Sudáfrica 2010, durante el interinato de Sergio Batista, Zabaleta fue convocado para disputar amistosos frente a la selección de Irlanda, en donde ingresó en el segundo tiempo, y la selección de España, no jugó ningún minuto. El 2 de junio de 2014, 10 días antes del comienzo de la Copa Mundial de Fútbol de 2014, se confirma su presencia para ser uno de los 23 jugadores en representar a Argentina. En 2005 participó del Sudamericano Sub-20, nuevamente, y del Mundial Juvenil 2005 de los Países Bajos en donde disputó todos los partidos como titular, además de que fue el capitán del equipo en todos ellos. Posteriormente, con la asunción de Batista como entrenador oficial, comenzó a ser citado regularmente. Pero no fue hasta la asunción de Alejandro Sabella que Zabaleta consiguió ser considerado como uno de jugadores titulares. No fue hasta que Alejandro Sabella asumió como entrenador que Zabaleta comenzó a ser asiduamente citado para encuentros por la clasificación a Copas Mundiales. En junio de 2021, amplió su contrato con los verdiblancos hasta 2025, que premiaron su buen servicio esa campaña, en la que disputó treinta partidos, anotó dos goles y dio otras tantas asistencias.