Nhân dịp Ngài Zoran Zaev được bầu làm Thủ tướng Cộng hòa Maxêđônia, ngày 16/6/2017, Thủ tướng Chính phủ Nguyễn Xuân Phúc đã gửi điện mừng.