Diplomatiske forbindelser mellom Norge og Bulgaria ble etablert etter unionsoppløsningen i 1905. Før den tid var det de svensk-norske representasjoner til Bulgaria som gjaldt. Det startet i 1906 med et norsk generalkonsulat i byen Varna på kysten av Svartehavet, der man fremdeles i 2013 har norsk konsulat. En legasjon i Sofia synes å ha blitt etablert i 1932. Det ble stille under den andre verdenskrig, men på 1960-tallet synes de diplomatiske relasjoner å ha tatt seg opp igjen.