Во октомври 1995 година беше повторно отворена македонско-грчката граница, со што заврши 20-месечното трговско ембарго што Грција го воведе кон Република Македонија во февруари 1994 година.
Ембаргото беше воведено во период на сериозно заладени односи меѓу двете земји поради спорот околу името на државата, знамето и прашањата поврзани со историскиот и националниот идентитет.
Со воведените мерки беа ограничени трговските врски меѓу двете држави, а една од најзначајните последици беше затворањето на пристаништето во Солун за македонските стоки. Тоа создаде големи проблеми за македонските компании, кои зависеа од транспортните и трговските коридори преку Грција.
Економските последици од блокадата се почувствуваа низ целото стопанство – извозот беше отежнат, транспортните трошоци се зголемија, а фирмите мораа да бараат алтернативни патишта за пласирање на своите производи.
Пресврт во односите меѓу двете земји се случи на 13 септември 1995 година, кога во Њујорк беше потпишана Привремена спогодба. Договорот овозможи нормализирање на односите, укинување на трговските ограничувања и повторно отворање на границата.
Иако со овој чекор се подобрија економските и дипломатските односи меѓу Македонија и Грција, спорот околу името продолжи и во наредните години.
