Fourth seed Davydenko said he was battling a sore left wrist after dropping the first set before coming though 6-7 (5-7) 6-4 6-1 against FlorentSerra of France.
Djokovic has a first-round bye at the first event of the European clay-court season, and is scheduled to begin his campaign against either FlorentSerra or fellow Frenchman Stephane Robert.
In the remaining second-round matches to be completed, Julien Benneteau won 6-0 in the fifth set to edge past Colombia's Alejandro Falla, while FlorentSerra needed four tight sets to eliminate Romania's Victor Hanescu.