Sans aucune œuvre missionnaire extérieure préalable, une paroisse orthodoxe a vu le jour en 1989 dans la région de Solo (ou Surakarta) à Java-Centre. Aujourd’hui, plusieurs dizaines de paroisses rassemblent quelques milliers de chrétiens orthodoxes, le plus souvent d’origine musulmane.