A Ordem de Malta tem relações diplomáticas com Cabo Verde desde 1996. Nestes últimos 24 anos houve vários embaixadores acreditados, mas nunca residentes no território, e também embaixadores de Cabo Verde acreditados na Ordem de Malta, em Roma, onde está a sede. Agora, e desde Novembro do ano passado, a Ordem de Malta passou a ter uma embaixada e um embaixador no arquipélago.