Bahagian Sandakan (engelsk: Sandakan Division, norsk: Sandakan-divisjonen) er en av fem statistiske divisjoner i Sabah i Øst-Malaysia. Området strekker seg langs store deler av nordkysten av Sabah, og sørover mellom Crocker- og Brasseyfjellene. Divisjonen har et samlet areal på 28 205 kvadratkilometer, eller 38 prosent av landområdet i delstaten, og et folketall på 702 207 (2010).
Sandakans viktigste inntektskilder kommer fra tømmer, fiske og eksport av palmeolje. Havnen i byen Sandakan er Sabahs nest største. Regionen betjenes i hovedsak av Sandakan lufthavn.
Sandakan-divisjonen er delt inn i fire administrative distrikter: