Pulau Tanjungbatu adalah sebuah pulau kecil yang berada di gugusan Kepulauan Bangka Belitung di perairan dan pedalaman Indonesia. Pulau ini tepatnya terletak di sisi timur Pulau Sumatra.
Pada survei Kementerian Kelautan dan Perikanan (KKP) 2006-2012 dan ditelaah pada tanggal 7 November 2019 oleh Tim Kerja Pusat KKP, pulau ini sudah bernama Tanjungbatu.[2] Namun tidak diketahui kenapa pulau ini diberi nama tersebut sehingga arti Tanjungbatu yang disematkan pada pulau ini belum diketahui.
Pulau Tanjungbatu adalah pulau yang tercatat tak berpenduduk.