The 30-year-old has been capped four times by the Selecao, featuring in the Copa America in 2007, although he has not appeared internationally in almost six years.
The former Werder Bremen defender, who spent almost all of the 2011/12 season sidelined by injury, has not given up hope, however, and has used the example of Bayern Munich defender Dante as a source of inspiration.
"He is only one year younger than me and he has taken his chance, which gives me hope," he said.
Dante picked up his first Brazil caps this year after impressing at the heart of Bayern's defence following his transfer from Borussia Monchengladbach.
Naldo therefore believes he can stake his own claim over the next 12 months.
"I know that I need a really good season with Wolfsburg," he told Kicker magazine.
"Without European football, it is definitely harder, but I will give everything for my dream."
A successful season for Wolfsburg would help his chances, and for that to happen, he hopes compatriot Diego will remain at the club.
The playmaker's contract expires in 2014 and Atletico Madrid are reportedly trying to tempt Wolfsburg to sell him this summer.
"I really hope he stays with us for a long time," added Naldo.
"He has shown that he is a great player."