הרפובליקה העממית הסוציאליסטית של אלבניה, בהיותה בעלת ברית של ברית המועצות, הייתה מעורבת במלחמת האזרחים היוונית (1946 - 1949) על ידי תמיכה בצבא היווני הדמוקרטי המוביל. לסקוביק שבדרום אלבניה הפכה לתקופה למטה שלה. כמה פלישות אירעו משטחי אלבניה לאזור גרמוס היווני. לוחמי הגרילה הקומוניסטית ברחו חזרה לאלבניה לאחר סיום המבצע. לאחר הקפאה שנמשכה למעלה משלושים שנה, שתי המדינות כוננו מחדש את היחסים הדיפלומטיים בשנת 1971, במקרה בו שיתוף פעולה כלכלי וחישובים אסטרטגיים גרמו לאנוור הוג'ה ולחונטה הצבאית הימנית ששלטה ביוון בשנים 1967–1974 לבסס שיתוף פעולה בין המדינות.