Ο Ν. Κοτζιάς επικοινώνησε, επίσης, με τη νέα υπουργό Εξωτερικών της Δημοκρατίας της Βουλγαρίας, Εκατερίνα Ζαχαρίεβα, την οποία συνεχάρη για την ανάληψη των καθηκόντων της. Κατά τη συνομιλία τους οι δύο υπουργοί εξέτασαν τα επόμενα βήματα της ελληνοβουλγαρικής συνεργασίας τόσο σε διμερές όσο και σε περιφερειακό επίπεδο.

Επιπλέον, ο υπουργός Εξωτερικών είχε τηλεφωνική συνομιλία και με τον επικεφαλής του Σοσιαλδημοκρατικού κόμματος της ΠΓΔΜ, Ζόραν Ζάεφ.