Bullgaria është vendi i parë që njohu Bosnjën dhe Hercegovinën e pavarur dhe sovrane në fillim të vitit 1992. Marrëdhëniet diplomatike midis dy vendeve u vendosën në janar 1996 dhe dy muaj më vonë u hap Ambasada e Republikës së Bullgarisë në..
