| Date: | 4–9 January |
| Edition: | 13th |
| Draw: | 32S / 8Q / 16D |
| Surface: | Hard |
| Location: | Nouméa, New Caledonia |
| Prize Money: | $75,000+H |
| Champd: |  Julien Benneteau / Édouard Roger-Vasselin |
The 2016 BNP Paribas de Nouvelle-Calédonie was a professional tennis tournament played on hard courts. It was the thirteenth edition of the tournament which was part of the 2016 ATP Challenger Tour. It took place in Nouméa, New Caledonia on 4–9 January 2016.
| Country | Player | Rank | Seed | |
|---|---|---|---|---|
| France | Adrian Mannarino | 47 | 1 | |
 Colombia | Alejandro Falla | 122 | 2 | |
| France | Édouard Roger-Vasselin | 123 | 3 | |
 Spain | Adrián Menéndez Maceiras | 143 | 4 | |
 Slovenia | Blaž Rola | 144 | 5 | |
 Australia | Jordan Thompson | 154 | 6 | |
| Daniel Brands | 159 | 7 | ||
| Henri Laaksonen | 191 | 8 |
The following players received wildcards into the singles main draw:
The following players received entry from the qualifying draw:
Isaac Frost
Stefano Napolitano Florian ReynetSee main article: 2016 BNP Paribas de Nouvelle-Calédonie – Singles.
Adrian Mannarino def. Alejandro Falla 5–7, 6–2, 6–2See main article: 2016 BNP Paribas de Nouvelle-Calédonie – Doubles.
Julien Benneteau / Édouard Roger-Vasselin def. Grégoire Barrère / Tristan Lamasine 7–6(7–4), 3–6, [10–5]