The Diocese of Sandakan is a diocese of the Latin Church in Malaysia, forming part of the province of Kota Kinabalu. It was erected in 2007.