Независност Босне и Херцеговине прва је признала Бугарска 15. јануара 1992. године, а дипломатски односи између две земље успостављени су четири године касније – у јануару 1996. Са данашњим даном, у билатералним односима две земље нема отворених..