В 1990-х годах Греция помогала албанскому политику Фатосу Нано из-за того, что он был православным, а не мусульманина Сали Беришу, поскольку Фатос Нано считался более дружественным к греческим интересам. Во время албанских беспорядков 1997 года Греция участвовала в многонациональной миротворческой и гуманитарной операции «Альба». Кроме того, до этой операции Греция участвовала в операции «Космас» 15 марта 1997 года, которая заключалась в эвакуации 240 иностранных высокопоставленных лиц из Албании. Сегодня страны охарактеризовывают свои отношения как «отличные», Албания считает Грецию одним из самых сильных и важнейших союзников, поскольку оба государства являются членами НАТО. Греция выступала против того, чтобы маршрут Трансадриатического газопровода проходил через территорию Албании, поскольку это позволило бы Албании стать транспортным узлом для газа на Западных Балканах.