Somdev, who has been enduring rough patch in singles, and Pavic won 6-4 6-4 against local wild card entrants Roberto Bautista Agut and Albert Montanes in their opening round match of the euro 2,127,035 clay court event.
The win is Somdev's first in almost two months and also first in doubles in 2014 season, having suffered three defeats at the Challenger level.
Somdev and Pavic converted one of three break chances and saved both the breakpoints they faced in the first set.
They next face unseeded pair of Jesse Huta Galung and Stephane Robert, who knocked out fourth seeds David Marrero and Fernando Verdasco, in the quarterfinals.