 Oliveira made his debut for the Brazil national team against the Catalan XI on 25 May 2004, scoring in a 5–1 win.However, the game was not considered an official friendly match by FIFA.He was subsequently included in the squad for the 2004 Copa América, winning his first cap on 8 July 2004 against Paraguay.