Entre 2003 et 2018, Mascherano compte 147 sélections avec l’Argentine, ce qui fait de lui le joueur argentin le plus capé de l’histoire à égalité avec Lionel Messi. Véritable leader, il représente l’"Albiceleste" durant la Copa América en 2004, 2007, 2011 et 2015, la Coupe du monde en 2006, 2010, 2014 et 2018. Il est le seul double champion olympique de football argentin, ayant fait partie des équipes qui ont gagné la médaille d’or aux Jeux d'Athènes en 2004 et de Pékin en 2008. Il a également disputé la finale du Mondial 2014 contre l’Allemagne. Entre 2008 et 2011, Mascherano est capitaine de la sélection avant de céder son brassard à Lionel Messi.