泰贝萨省(阿拉伯语:ولاية تبسة‎)是阿尔及利亚东北部个一个省,首府泰贝萨。另外一个重要城市是温扎。面积13,878平方公里。