In 2004, Bareiro was selected for Paraguay's U23 squad to participate at the 2004 CONMEBOL Men Pre-Olympic Tournament held in January in Chile.
On 18 January, Paraguay faced a play-off against Ecuador who had been in Group B, the winner would advance to the final stage of the tournament.