Nathalie Dechy (* 21. Februar 1979 in Les Abymes, Guadeloupe) ist eine französische Tennisspielerin.

Ihr bestes Grand Slam Ergebnis im Einzel war bisher das Halbfinale bei den Australian Open 2005, wo sie Lindsay Davenport in 3 Sätzen unterlag. Mit Vera Zvonareva gewann sie das Damendoppel bei den US Open 2006. 2007 konnte sie den Titel mit ihrer neuen Partnerin Dinara Safina verteidigen.

Am 20. Mai 2007 konnte Dechy mit Mara Santangelo den 3. Doppeltitel ihrer Karriere beim Sandplatzturnier in Rom (Kategorie I) verbuchen. Sie kletterte damit auf Rang 8 der Doppelweltrangliste, ihr persönlicher Höchststand. Dechy gewann gemeinsam mit ihrem Partner Andy Ram die Mixed-Konkurrenz bei den French Open 2007.

Dechy ist verheiratet mit Antoine Maître-Devallon und lebt momentan in Villeneuve d'Ascq.