대한민국과 알바니아는 1991년 8월에 외교 관계를 수립하였다. 알바니아를 기점으로, 대한민국은 동유럽 국가들과 외교 관계 수립을 완료하게 된다. 두 국가 모두 대사관을 상대국 수도에 두고 있지 않고, 겸임 대사관을 운영하고 있다.
