Provinsi Tay Ninh merupakan sebuah provinsi di Vietnam. Provinsi ini terletak di bagian selatan di negara itu. Provinsi ini memiliki luas wilayah 4.028 km² dengan memiliki jumlah penduduk 1.029.800 jiwa (2004). Provinsi ini memiliki angka kepadatan penduduk 255 jiwa/km². Ibu kotanya ialah Tay Ninh.