Macedonia's parliament recently backed a constitutional revision to change the country's name to the Republic of North Macedonia. But for the deal to go through, ending one of the world's longest diplomatic disputes, the change must also be approved by Greek MPs.
And even then, there is no shortage of minutiae to be ironed out over coming years.
Symbols and statues
One of the causes of the dispute was Greece's longstanding concern that Macedonia sought to usurp the heritage of Alexander the Great, one of history's greatest conquerors and a hero-figure to most Greeks today.
The previous nationalist government in Skopje built giant statues to Alexander and his father Philip, and commissioned books that blurred the Greek identity of ancient Macedonians.
Under the deal signed at the Prespes Lakes district in June, the monuments will stay in place, but Skopje is obliged to add plaques to explain their Hellenistic identity.
The 20-article agreement states that within six months of it coming into force, Macedonia "shall review the status of monuments, public buildings and infrastructure on its territory... to ensure respect for (ancient Hellenic) patrimony."
Authorities must also remove all public imagery of the Sun of Vergina, an ancient symbol associated with Alexander's family that adorned Macedonia's first post-independence flag until 1995.
No reference is made to the present modified flag, a stylised yellow sun on a red field with just eight rays instead of the Vergina Sun's sixteen.
Documents and language
The nationality of the renamed state's citizens will remain Macedonian. Greece will have some adjustments to do here, having called its neighbours "Skopjans" for the last 27 years.
However, official travel documents are henceforth supposed to say "Macedonian/citizen of the Republic of North Macedonia".
The official language -- held by Greeks to be a Bulgarian dialect -- will be listed as Macedonian as well.
But to underscore the difference from the Greek spoken by the ancient Macedonians, before the arrival of the Slavs from the 6th century onwards, the agreement specifies that the modern Macedonian language belongs to "the group of south Slavic languages."
Passing through the hands of the Romans, the Byzantines, the Bulgars, the Serbs and the Ottomans, Macedonia had become a melting pot of cultures by the early 20th century.
Initially called Southern Serbia and Vardar Banovina after the Balkan Wars, Macedonia became one of the six republics of the Yugoslav federation created by Tito.
When it seceded from the crumbling Yugoslav state in 1991, it kept the name Republic of Macedonia -- already part of its identity for four decades, triggering the row with Greece that still endures today.
Country codes for licence plates will change to NM or NMK, but for all other purposes -- such as sports events -- they will remain MK and MKD.
Food and wine
A perhaps trickier challenge lies in establishing a common policy on the designation of local products, some of whom have borne the name "Macedonian" in the Greek province of Macedonia for decades.
This includes Macedonian wine but also Macedonian halva, a flour-based sweet of Turkish origin popular on both sides of the border.
Under the agreement, Athens and Skopje pledge to "encourage" their respective business communities to "reach mutually accepted solutions" to this trademark conundrum.
The process is likely to take years.