Elano edusti ensimmäisen kerran Brasiliaa maaottelussa tammikuussa 2004. Hän teki maaottelu-uransa kaksi ensimmäistä maalia 3–0-voittoon päättyneessä ystävyysottelussa Argentiinaa vastaan syyskuussa 2006. Kesän 2007 Copa América -turnauksessa hän pelasi neljä ottelua, muun muassa loppuottelun Argentiinaa vastaan, jossa hän syötti yhden Brasilian maaleista. Hän on mukana Brasilian joukkueessa Etelä-Afrikan MM-kilpailuissa 2010.