Den 21. januar 1947 ble pater Olçomendy innsatt som biskop av Malacca og Singapore. Han ble elevert til erkebiskop av Malacca den 19. september 1953, i en alder av 52 år.