Μάλτα και Κύπρος ήταν οι μοναδικές χώρες της Ευρωπαϊκής Ένωσης με τις οποίες τα Σκόπια δεν είχαν συνάψει διπλωματικές σχέσεις, 26 χρόνια μετά την ανακοίνωση της ανεξαρτησίας τους.
Μέσα ενημέρωσης των Σκοπίων μεταδίδουν ότι η σύναψη αυτή των διπλωματικών σχέσεων με την Μάλτα έγινε με τη «συνταγματική ονομασία» της χώρας, δηλ. με την ονομασία «Δημοκρατία της Μακεδονίας».
Η μοναδική χώρα της ΕΕ με την οποία η ΠΓΔΜ δεν έχει συνάψει διπλωματικές σχέσεις είναι η Κύπρος.