В составе сборной Бразилии Элиас дебютировал 7 октября 2010 года в товарищеской игре против Ирана, в которой бразильцы победили 3:0. В июне 2011 года он был вызван в состав национальной команды для участия в Кубке Америки.