Nadal besegrade till slut Cerundulo med 3–1 i set (6–4, 6–3, 3–6, 6–4).
Matchen pågick i tre timmar och 33 minuter.
I nästa runda ställs Nadal mot 106-rankade Ricardas Berankis från Litauen.
Nadal har tagit titeln i Wimbledon två gånger hittills under sin karriär, 2008 och 2010.