Pada akhir musim 2003-2004 Mascherano termasuk dalam skuat tim Argentina untuk Copa América 2004. Argentina kalah dari Brasil pada babak final melalui adu penalti, namun penampilan impresif Mascherano membuat dia terpilih sebagai pemain terbaik Argentina dalam turnamen tersebut ats pilihan rekan setimnya.