La diócesis de Tanjung Selor (en latín: Dioecesis Tanjungseloren(sis) y en indonesio: Keuskupan Tanjung Selor) es una circunscripción eclesiástica latina de la Iglesia católica en Indonesia, sufragánea de la arquidiócesis de Samarinda.La diócesis tiene al obispo Paulinus Yan Olla, M.S.F.La diócesis tiene 96 630 km² y extiende su jurisdicción sobre los fieles católicos de rito latino residentes en la provincia de Borneo Septentrional y en la regencia de Berau en la provincia de Borneo Oriental.La sede de la diócesis se encuentra en la ciudad de Tanjung Selor, en donde se halla la Catedral de Santa María Asunta.La diócesis fue erigida el 22 de diciembre de 2001 con la bula Ad aptius consulendum del papa Juan Pablo II, obteniendo el territorio de la diócesis de Samarinda (hoy arquidiócesis).
