Nathalie Dechy (21 de febrero de 1979, Les Abymes, Guadeloupe) es una tenista profesional francesa.
Dechy ha ganado a lo largo su carrera tres títulos del Grand Slam, todos ellos en la categoría de dobles: junto a Vera Zvonareva consiguió el título de dobles femenino en el Abierto de los Estados Unidos de 2006; y en 2007, ganó el Torneo de Roland Garros en categoría dobles mixtos junto a Andy Ram, y el Abierto de los Estados Unidos en categoría dobles femenino junto a Dinara Sáfina.
Su mayor logro en categoría individual es haber alcanzado las semifinales del Abierto de Australia en 2005, donde perdió contra Lindsay Davenport.