De Paraguayaans international had bij de Nijmegenaren nog een contract lopen tot 1 juli 2008, maar heeft bij Reggina een contract getekend dat hem voor vier seizoenen aan die club verbindt. Vanaf januari 2004 speelt Barreto bij NEC en is hij één van de sterkhouders van het team geworden. Bij NEC speelde Barreto zo'n 94 competitiewedstrijden en scoorde daarin tienmaal. Voor zijn periode bij NEC speelde Barreto voor Cerro Porteño uit Paraguay.

Door zijn vele speeltijd bij NEC is Barreto ook Paraguayaans international geworden en hij maakte zijn debuut op 8 juli van het jaar 2004. Barreto heeft inmiddels alweer zo'n twintig interlands achter de rug en hoopt op meer. Barreto won zelfs op de Olympische Spelen in 2004 de zilveren medaille met Paraguay.

Reggina was overigens niet de enige die interesse had in Barreto. Ook de Portugese topclub SL Benfica had een oogje op Barreto, maar zij werden niet concreet en zo tekende Barreto voor Reggina.