At the age of 14, Zabaleta was called up by Hugo Tocalli to the Argentina under-15 squad. He took part in many youth tournaments, including the FIFA U-20 World Cup in 2003 and 2005, winning the latter in the Netherlands. He received over 75 caps to national youth sides, and started representing the senior side in 2005. He was also a member of the gold medal-winning team at the 2008 Summer Olympics, starting at right-back and playing all six matches.