Η κυβέρνηση της ΠΓΔΜ υπέγραψε τη συμφωνία τον Ιούνιο, παρά τους ισχυρισμούς ότι μια τέτοια κίνηση μπορούσε να χαλάσει τις σχέσεις με την ΕΕ, η οποία κατέκρινε πέρυσι τη Ρουμανία όταν έγινε η πρώτη υποψήφια της ΕΕ που υπέγραψε παρόμοια διμερή συμφωνία με τις Ηνωμένες Πολιτείες.
Makedonska vlada potpisala je sporazum u junu, uprkos spekulacijama da bi se time mogli pokvariti odnosi zemlje sa EU, koja je prigovorila Rumuniji prošle godine kada je postala prvi kandidat za prijem u EU koji je potpisao sličan bilateralni sporazum sa Sjedinjenim Državama.