La diócesis de Malaca-Johor (en latín: Dioecesis Melakana-Giohorana, en malayo: Keuskupan Melaka-Johor y en inglés: Roman Catholic Diocese of Melaka–Johor) es una circunscripción eclesiástica latina de la Iglesia católica en Malasia, sufragánea de la arquidiócesis de Kuala Lumpur.La diócesis tiene al obispo Anthony Bernard Paul como su ordinario desde el 19 de noviembre de 2015.La diócesis tiene 20 874 km² y extiende su jurisdicción sobre los fieles católicos de rito latino residentes en los estados de Malaca y Johor.La sede de la diócesis se encuentra en la ciudad de Plentong, y la Catedral del Sagrado Corazón de Jesús se halla en la ciudad de Johor Bahru.En la ciudad de Malaca se encuentra la excatedral de San Pedro.
La iglesia de San Pedro en Malaca, construida por los portugueses en 1710
