Provinsi Yen Bai merupakan sebuah provinsi di Vietnam. Provinsi ini terletak di bagian utara di negara itu. Provinsi ini memiliki luas wilayah 6.882 km² dengan memiliki jumlah penduduk 723.500 jiwa (2004). Provinsi ini memiliki angka kepadatan penduduk 105 jiwa/km². Ibu kotanya ialah Yen Bai. Distrik yang terdapat di provinsi ini ialah Luc Yen, Mu Cang Chai, Nghia Lo, Tram Tau, Tran Yen, Van Chan, Van Yen, Yen Binh.