Provinsi Tajima (但馬国, tajima no kuni) adalah provinsi lama Jepang yang menempati wilayah yang sekarang menjadi bagian utara prefektur Hyogo. Tajima berbatasan dengan provinsi Harima, Inaba, Tamba dan Tango.

Ibu kota berada di dekat kota yang sekarang bernama Hidaka, sedangkan istana penguasa berada di kota Izushi. Di zaman Sengoku, Tajima diperintah klan Yamana yang merupakan bawahan Oda Nobunaga.

Sampai saat ini, wilayah bagian utara prefektur Hyogo tetap disebut sebagai Tajima dan penduduk wilayah Tajima masih menyebut dirinya sebagai orang Tajima.

Di zaman sekarang, Tajima terkenal sebagai pusat peternakan sapi yang dikenal dengan merek dagang Kobe Beef (daging sapi Kobe) yang dikenal di Tajima sebagai Tajima Beef (daging sapi Tajima). Tajima juga terkenal dengan berbagai tempat pemandian air panas (onsen), pantai yang indah dan tempat bermain ski. Industri perikanan, kehutanan, pertanian, dan pariwisata merupakan sumber penghasilan utama Tajima.