Greece and the Republic of Macedonia eventually formalised bilateral relations in an Interim Accord signed in New York on 13 September 1995. Under the agreement, the Republic removed the Vergina Sun from its flag and allegedly irredentist clauses from its constitution, and both countries committed to continuing negotiations on the naming issue under UN auspices. For its part, Greece agreed that it would not object to any application by the Republic so long as it used only the appellation set out in "paragraph 2 of the United Nations Security Council resolution 817" (i.e. "former Yugoslav Republic of Macedonia"). This opened the door for the Republic to join a variety of international organisations and initiatives, including the Council of Europe, OSCE and Partnership for Peace.
The accord was not a conventional perpetual treaty, as it can be superseded or revoked, but its provisions are legally binding in terms of international law. Most unusually, it did not use the names of either party. Greece, "the Party of the First Part", recognised the Republic of Macedonia under the term "the Party of the Second Part". The accord did not specifically identify either party by name (thus avoiding the awkwardness of Greece having to use the term "Macedonia" in reference to its northern neighbour). Instead, it identified the two parties elliptically by describing the Party of the First Part as having Athens as its capital and the Party of the Second Part having its capital at Skopje. Subsequent declarations have continued this practice of referring to the parties without naming them.
AGREEMENT ON A FIVE YEAR DEVELOPMENT COOPERATION PROGRAMME 2002-2006 between THE GOVERNMENT OF THE PARTY OF THE FIRST PART TO THE INTERIM ACCORD SEPTEMBER 13, 1995 and THE GOVERNMENT OF THE PARTY OF THE SECOND PART TO THE INTERIM ACCORD SEPTEMBER 13, 1995