A Embaixada do Brasil em Bissau foi aberta em 1975, sempre voltada para o fortalecimento e a diversificação da relação bilateral. Marcada pela amizade e pela cooperação, a referida relação já registrou diversas visitas presidenciais, iniciadas com a visita do Presidente João Figueiredo a Bissau, em 1984, seguida da visita do Presidente João Bernardo Vieira a Brasília, em 1997. A agenda bilateral g
anhou impulso em abril de 2005, com a visita do Presidente Luiz Inácio Lula da Silva a Bissau, demonstrando a importância conferida pelo Governo brasileiro à cooperação com os países da Comunidade dos Países de Língua Portuguesa (CPLP). A visita iniciou uma fase de ampliação da cooperação educacional e técnica, em especial nas áreas da saúde, agricultura, segurança, defesa e formação profissional. Em dezembro de 2007, o Brasil confirmou seu interesse em auxiliar o país na busca de seu desenvolvimento econômico e estabilidade política, ao ser eleito Presidente da Configuração, para a Guiné-Bissau, da Comissão de Construção da Paz das Nações Unidas. O Governo brasileiro, dessa forma, assumiu o compromisso de conjugar esforços com Bissau para harmonizar a ajuda internacional e trazer uma visão próxima da realidade guineense, com o aporte construtivo da cooperação Sul-Sul. Em 2009, o Ministro das Relações Exteriores do Brasil, Embaixador Celso Amorim, visitou Bissau e inaugurou o Centro de Formação Profissional Brasil – Guiné-Bissau, implementado pela Agência Brasileira de Cooperação (ABC) e pelo Serviço Nacional de Aprendizagem Industrial (SENAI).