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