Diplomatski odnosi između Suverenog Malteškog Reda i Bosne i Hercegovine su uspostavljeni dana 31.1.1997. godine.

Prvi ambasador Suverenog Malteškog Reda u Bosni i Hercegovini Nj.E. Lorenzo Tacchella je 12.3.1998. godine predao akreditivna pisma tadašnjem predsjedavajućem Predsjedništva Bosne i Hercegovine Nj. E. Aliji Izetbegoviću.

Ambasada Suverenog Malteškog Reda u Bosni i Hercegovini je otvorena u listopadu 1998. godine.

U siječnju 2022. godine Predsjedatelja Predsjedništva Bosne i Hercegovine Željka Komšića primio je tadašnji Poručnik Velikog Meštra Fra’ Marco Luzzago u Magistralnoj Vili Malteškog Reda u Rimu. Predsjedavajući Komšić je zahvalio Malteškom Redu “u ime građana Bosne i Hercegovine za desetljeća medicinskih i socijalnih inicijativa za podršku zajednici, prije i poslije nedavnog rata na Balkanu”.

Sadašnji ambasador Suverenog Malteškog Reda u Bosni i Hercegovini je 20.6.2024. godine predao akreditivna pisma tadašnjem predsjedavajućem Predsjedništva Bosne i Hercegovine Nj. E. Denisu Bećiroviću.