Seine Länderspielpremiere im Dress Brasiliens feierte Elano am 13. Oktober 2004 gegen Kolumbien. Der damalige Auswahltrainer Carlos Alberto Parreira wechselte ihn in der 58. Minute des Spiels für Alex ein. Die Begegnung endete 0:0. Sein erstes und sein zweites Tor in der brasilianischen Nationalmannschaft schoss er am 3. September 2006 im Freundschaftsspiel gegen Argentinien beim 3:0-Erfolg. 2007 kam Elano zu seiner ersten Nominierung für einen Wettbewerb, als er im Aufgebot der "Seleção" für die Copa América in Venezuela stand.