La diócesis de Surabaya (en latín: Dioecesis Surabayana y en indonesio: Keuskupan Surabaya) es una circunscripción eclesiástica latina de la Iglesia católica en Indonesia, sufragánea de la arquidiócesis de Semarang.
La diócesis tiene 26 600 km² y extiende su jurisdicción sobre los fieles católicos de rito latino residentes en la parte occidental de la provincia de Java Oriental y dos regencias de la provincia de Java Central: Blora y Rembang.
La sede de la diócesis se encuentra en la ciudad de Surabaya, en donde se halla la Catedral del Sagrado Corazón de Jesús.
El 16 de octubre de 1941 la prefectura apostólica fue elevada a vicariato apostólico con la bula Magno cum gaudio del papa Pío XII.
[1] El 3 de enero de 1961 el vicariato apostólico fue elevado a diócesis con la bula Quod Christus del papa Juan XXIII.