The unseeded Indo-Serbian pair registered a 7-5, 6-3 win over Galina Voskoboeva and Daniele Bracciali in one hour and 16 minutes.
Paes is now only Indian surviving in the event as Sania Mirza, Mahesh Bhupathi and Rohan Bopanna have all exited with their respective partners after suffering first round defeats.
J. Jayalalithaa passes away: Her life in pictures
Photos: Shah Rukh Khan, Deepika Padukone, Alia Bhatt at an awards show
Photos: Big B, Iulia Vantur at Himesh Reshammiya's album launch
Photos: Aamir Khan with 'Dangal' actresses at fashion show
Spotted: Twinkle Khanna, Shriya Saran at an event in Mumbai