A província de Tozeur (em árabe: ولاية توزر; em francês: gouvernorat de Tozeur) é uma província do centro-sudeste da Tunísia. Tendo sido criada em 1956, foi integrada na província de Gafsa em 1958, tendo sido restaurada em 1980.