Le diocèse de Sandakan est un diocèse de l’Église latine en Malaisie, faisant partie de la province de Kota Kinabalu. Il a été érigé en 2007.