Olivera won 28 caps for the Uruguay national team, being part of the squads at the 2002 World Cup as well as the 1997 Confederations Cup.