Azerbaycan'da, Milli Meclisin Genel Kurul toplantısında, "Bosna Hersek'te (Saraybosna) Azerbaycan Cumhuriyeti Büyükelçiliğinin Kurulması Hakkında Yasa Tasarısı" görüşülerek oy birliği ile kabul edildi.
Azerbaycan ile Bosna Hersek arasında ilişkiler 9 Şubat 1995'te başladı.
Azerbaycan'ın Sırbistan Büyükelçiliği aynı zamanda Bosna Hersek'e akredite olarak faaliyet gösteriyor.