En 1955, la Arquidiócesis de Malaca se dividió y en su lugar se formó una provincia eclesiástica que comprendía la Arquidiócesis de Malaca-Singapur como sede metropolitana y la Diócesis de Kuala Lumpur y la Diócesis de Penang como diócesis sufragáneas .
En 1972, la Arquidiócesis de Malaca-Singapur se dividió en la Arquidiócesis de Singapur y la Diócesis de Malaca-Johor . Michel Olçomendy fue arzobispo durante todo este período. Después de la división, continuó sirviendo como arzobispo de Singapur hasta su jubilación en 1976.