Tajima Province (但馬国, Tajima no Kuni) was an old province of Japan in the area of Hyōgo Prefecture on the island of Honshū. It was sometimes called Tanshū (但州).
The province had borders with Harima, Inaba, Tamba, and Tango provinces.
The ancient provincial capital city was near Hidaka.