Naldo made his full debut in England's first match at the new Wembley Stadium on 1 June 2007 as they drew 1–1 with England. Four days later on 5 June 2007, he made his second appearance for the national team against Turkey and kept a clean sheet in a 0–0 draw. The next day, Naldo made the final cut for the Brazil squad for the Copa América. He made his first appearance of the tournament, coming on as a 73rd minute substitute for Juan, in a 6–1 win against Chile in the quarter–finals to advance to the next round. Despite making one appearances in the Copa América, Brazil went on to win the tournament, once again defeating Argentina in the final.