A Republica de Cabo Verde e a Ordem Soberana de Malta estabeleceram relações diplomáticas em 1996. Contudo, ao longo dos anos a relação conheceu consultas diplomáticas e ajuda humanitária apesar de não haver um Acordo de Cooperação formal.

Um importante acontecimento no âmbito das relações entre as partes ocorreu em 2 de Julho de 2018 quando o Chefe de Estado cabo-verdiano fez uma visita oficial à Ordem Soberana de Malta.

O Presidente Jorge Carlos Fonseca foi recebido na Vila Magistral em Roma pelo 80º Grão Mestre, Frei Giacomo Dalla Torre del Tempio di Sanguinetto. As conversações incidiram na intensificação das relações bilaterais tendo o Presidente de Cabo Verde manifestado esperança de que a visita elevasse as relações para um nível mais alto. O dialogo incidiu também sobre a CPLP ( Comunidade de Países Africanos de Língua Portuguesa ) atendendo a que Cabo Verde assumiria a respetiva Presidência rotativa por 2 anos a partir de 17 de Julho de 2018. A Ordem de Malta, através do seu Embaixador em Lisboa, está acreditada junto da CPLP com o estatuto de Observador.

As relações têm continuado a desenvolver-se tendo a Ministra da Saúde, Dra Filomena Gonçalves visitado a Ordem em 28 de Setembro de 2023 onde foi recebida por Ivo Graziani, Chefe de Gabinete do Grande Hospitalário da Ordem de Malta.
Este encontro acordou que ambas as partes desenvolvessem cooperação nomeadamente em saúde e ajuda humanitária.

Embora não tenham ocorrido visitas de alto nível de representantes da Ordem desde o estabelecimento de relações diplomáticas, a Embaixada da Ordem Soberana de Malta continua activa em actividades humanitárias nomeadamente no apoio aos grupos mais vulneráveis através de cestas básicas com produtos alimentares e de higiene.