In March 2007, Naldo was called up to the Brazil squad for the first time by his then the national team’s manager Dunga, but did not play. Two months later on 17 May 2007, he was called up to Brazil's provisional squad for the Copa América.