Pierwszym ordynariuszem nowej diecezji został mianowany 50-letni ksiądz Julius Dusin Gitom pochodzący z tamtych terenów. Jest on specjalistą w zakresie teologii moralnej i prawa kanonicznego. Diecezja Sandakan obejmuje obszar ponad 43 tys. km², równy mniej więcej łącznej powierzchni województw pomorskiego i warmińsko-mazurskiego. Pośród miliona mieszkańców tego terenu jest tam 64 tysiące katolików. W 4 parafiach pracuje 6 księży diecezjalnych, 2 siostry zakonne oraz 16 świeckich katechistów.