Tego samego roku został powołany na Copa América 2004, gdzie zagrał pierwszy oficjalny mecz 8 lipca przeciwko Paragwajowi. W ćwierćfinale zdobył swojego pierwszego gola w turnieju przeciwko Meksykowi, a Brazylia sięgnęła po trofeum.
W kolejnych latach Oliveira był regularnie powoływany jako zmiennik dla takich zawodników jak Adriano, Robinho czy Ronaldo. W 2005 roku znalazł się w kadrze na Puchar Konfederacji 2005, ale nie pojechał na Mistrzostwa Świata w Piłce Nożnej 2006 z powodu kontuzji odniesionej w klubie Betis.
15 listopada 2006 roku po rocznej przerwie został ponownie powołany przez nowego selekcjonera Dungę na mecz towarzyski przeciwko Szwajcarii.
24 września 2015 roku, po ośmiu latach przerwy, Oliveira został ponownie powołany do reprezentacji w miejsce kontuzjowanego Roberto Firmino na dwa pierwsze mecze eliminacyjne do MŚ 2018 – przeciwko Chile i Wenezueli. W spotkaniu z Wenezuelą zdobył gola, a Brazylia wygrała 3:1.
29 marca 2016 roku Oliveira ponownie trafił do siatki w meczu eliminacyjnym przeciwko Paragwajowi, zakończonym remisem 2:2.
5 maja 2016 roku znalazł się w 23-osobowej kadrze Brazylii na Copa América Centenario rozgrywane w Stanach Zjednoczonych, lecz 21 maja został zastąpiony przez Jonasa z powodu kontuzji.