Elano nåede i sin tid som landsholdsspiller (2004-2011) at spille 50 kampe og score ni mål for Brasiliens landshold, som han debuterede for i januar 2004. Han var blandt andet en del af truppen, der vandt guld ved Copa América i 2007, og var også med til at vinde Confederations Cup 2009 i Sydafrika. Han blev desuden udtaget til VM i 2010 i Sydafrika.