Bulgaristan ve Kıbrıs arasındaki diplomatik ilişkiler, 1960 yılında Kıbrıs Cumhuriyeti'nin bağımsızlık ilanından hemen sonra kurulur.

İki ülke arasındaki dostluk ve işbirliği, gerek ikili düzeyde gerekse de Avrupa Birliği, Avrupa Konseyi ve diğer uluslararası forumlarda sürdürülmektedir.

30 binden çok Bulgaristan vatandaşı Kıbrıs'ta oturup çalışıyorlar. İki devlet siyaset, ekonomi ve kültür alanlarında yoğun işbirliği yürütmektedir .Enerji, turizm, tarım alanlarında ve kırsal bölgelerin kalkındırılmasına ilişkin önemli muhtıralar imzalanmış bulunuyor. İki ülke ayrıca kültür kıymet ve eserleri kaçakçılığı ile mücadelede sıkı işbirliği yürütmek konusunda da anlaştı.