Provinsi Tsushima (対馬国 , tsushima no kuni) atau dikenal sebagai Taishū (対州 ) adalah provinsi lama Jepang yang menempati seluruh pulau Tsushima di Laut Jepang dan sekarang merupakan bagian dari prefektur Nagasaki.
Provinsi Tsushima terdiri dari 2 distrik: Kamiagata (上県) dan Shimoagata (下県). Ibu kota provinsi berada di Izuhara.