2016 BNP Paribas de Nouvelle-Calédonie – Doubles

Austin Krajicek and Tennys Sandgren were the defending champions, but chose not to defend their title.

Julien Benneteau and Édouard Roger-Vasselin won an all French final, beating Grégoire Barrère and Tristan Lamasine 7–6(7–4), 3–6, [10–5]

Seeds
• # 🇫🇷 Julien Benneteau / 🇫🇷 Édouard Roger-Vasselin (champions)

• # 🇮🇹 Federico Gaio / 🇮🇹 Alessandro Giannessi (first round)

• # 🇺🇸 James Cerretani / 🇺🇸 Max Schnur (first round)

• # Darian King / 🇺🇸 Mitchell Krueger (quarterfinals)