Mascherano var med på vinne fotballturneringen under OL 2004 i Athen for , og spilte for Argentina under VM 2006 i Tyskland, samt Copa América 2007, der de ble nr 2. I 2008 var Mascherano med på å gjenta bragden fire år tidligere og vant fotballturneringen under OL 2008 i Beijing.