Народная Социалистическая Республика Албания, будучи союзником Советского Союза, участвовала в Гражданской войне в Греции (1946—1949), поддерживая возглавляемую коммунистами Демократическую армию Греции. Лесковик на юге Албании на время стал их штаб-квартирой. С албанской территории было совершено несколько вторжений в греческий регион Грамос. Коммунистические повстанцы отступали обратно в Албанию после завершения операции. Переговоры, ведущие к восстановлению полных дипломатических отношений, начались в 1953 году, а торговое соглашение было подписано в Париже в 1966 году. Это торговое соглашение не было исполнено из-за отсутствия платежного соглашения. Новое торговое соглашение было заключено в 1970 году, снова в Париже, что привело к открытию телеграфных и телефонных линий, торговых бюро в Афинах и Тиране, а в начале апреля первый грузовик с албанскими товарами после окончания Второй мировой войны прибыл в Грецию через Югославию. После более чем 30-летнего периода замораживания отношений, две страны восстановили дипломатические контакты 6 мая 1971 года в тот момент, когда экономическое сотрудничество и стратегические расчеты заставили Энвера Ходжу и правую греческую военную хунту (1967—1974) налаживать пути взаимопонимания и сотрудничества.