Pulau Batubedaun 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 Batubedaun.[2] Namun tidak diketahui kenapa pulau ini diberi nama tersebut sehingga arti Batubedaun yang disematkan pada pulau ini belum diketahui.
Pulau Batubedaun adalah pulau yang tercatat tak berpenduduk.
