In May 2013, after making five appearances for Bologna, Naldo was assigned to Granada's partner club Udinese Calcio. A backup to countryman Danilo and Thomas Heurtaux, he appeared in 16 matches during the campaign.