Etter flere tiår med sideakkrediterte ambassadører fra Beograd og București opprettet Norge ambassade i Sofia i 2001, kanskje fordi Bulgaria nærmet seg NATO og EU. Ambassaden lå i Sofia og hadde i 2013 adresse 26-30 Bacho Kiro Str., bl. 2, 1000 Sofia. I 2006 vant PML Arkitektur + N1 Arkitekter en arkitekt-konkurranse for ny ambassade.