2003–04-es szezon végén Mascherano tagja volt a 2004-es Copa Américán szereplő csapatnak. Argentína tizenegyesekkel kapott ki a döntőben Brazíliától, de Mascheranót remek játéka miatt csapattársai a csapat legjobbjának választották.