La arquidiócesis de Samarinda (en latín: Archidioecesis Samarindaen(sis) y en indonesio: Keuskupan Agung Samarinda) es una circunscripción eclesiástica latina de la Iglesia católica en Indonesia, sede metropolitana de la provincia eclesiástica de Samarinda.
La arquidiócesis tiene 104 886 km² y extiende su jurisdicción sobre los fieles católicos de rito latino residentes en la provincia de Borneo Oriental en las ciudades de Samarinda, Balikpapan y Bontang, y en las regencias de Kutai Occidental, Kutai Kartanegara, Kutai Oriental, Paser y Penajam Paser Septentrional.
La arquidiócesis tiene como sufragáneas a las diócesis de: Banjarmasin, Palangkaraya y Tanjung Selor.
[1] El 18 de abril de 1958, con la carta apostólica Quae materno, el papa Pío XII proclamó a la Santísima Virgen María del Perpetuo Socorro patrona principal del vicariato apostólico.
[2] El 3 de enero de 1961 el vicariato apostólico fue elevado a diócesis con la bula Quod Christus del papa Juan XXIII.