La diócesis de Sandakan es una diócesis de la Iglesia latina en Malasia, que forma parte de la provincia de Kota Kinabalu. Fue erigida en 2007.