Από τον Επίσκοπο Μελχισεδέκ ήρθε η πρώτη –αν και ανεπίσημη- αντίδραση της Εκκλησίας της Γεωργίας αναφορικά με την απόφαση της Ιεραρχίας της Ελλάδος στο ουκρανικό ζήτημα.
Με ανάρτησή του στην σελίδα του στο Facebook γράφει τα εξής:
“Η Ιερά Σύνοδος της Εκκλησίας της Ελλάδος αναγνώρισε την Αυτοκεφαλία της Εκκλησίας της Ουκρανίας. Άξιοι! Ελπίζω ότι η Ιερά Σύνοδος της Εκκλησίας της Γεωργίας σύντομα θα αναγνωρίσει την Αυτοκεφαλία της Εκκλησίας της Ουκρανίας”.