Republika Azerbejdžan je priznala Republiku Bosnu i Hercegovinu 9. februara, 1995. godine. Inače, spomenute zemlje su uspostavile diplomatske odnose tog istog dana. Bosna i Hercegovina danas ima ambasadu u Republici Azerbejdžan, baš kao što i Republika Azerbejdžan ima ambasadu u Bosni i Hercegovini. Obje zemlje su punopravne članice OSCE-a i Vijeća Evrope.
