Mustafa Kemal Paşa ve Aleksandır Stamboliyski arasında diplomatik ilişkiler, Milli Mücadele döneminde olumlu yönde gelişti. İlk adımlar, Mustafa Kemal'in 30 Nisan 1920'de Bulgaristan Başbakanı'na gönderdiği mektupla atıldı. 1921 yılında, Bulgaristan'dan gelen bir heyet, Mustafa Kemal Paşa ile görüşmek üzere Ankara'ya gönderildi. 1922'de, Stamboliyski'nin talimatıyla Edirne Genel Konsolosu T. Markov, Ankara'yı ziyaret ederek dostluk ve iyi komşuluk sorunlarını inceledi. 1925'te, Türkiye-Bulgaristan Dostluk Antlaşması imzalandı.