Teixeira is capped at under-17 and under-20 level for Brazil. He played for Brazil at the 2007 Under-17 World Cup and the 2009 Under-20 World Cup. In the latter tournament, he scored three goals but missed the decisive penalty in the final shoot-out against Ghana. He was voted the second best player in the tournament, behind Ghana's Dominic Adiyiah.