Em Dezembro de 2020, o primeiro-ministro Ulisses Correia e Silva, disse que abertura da missão diplomática na capital guineense visa o reforço das relações históricas e de irmandade, além de relações comerciais e desportivas.
A embaixada aixada servirá igualmente para prestar melhor atendimento à comunidade cabo-verdiana, mobilização de acções comuns no âmbito da CPLP e da CEDEAO, disse Correia e Silva.
A nomeação de Leitão da Graça é anunciada no momento em que Rui Figueiredo Soares acaba de ser empossado como novo ministro dos negócios e comunidades e ministro da defesa em substituição de Luís Filipe Tavares
