A saúde tornou-se tema prioritário na agenda da cooperação técnica internacional brasileira na última década, com Moçambique sendo considerado parceiro estratégico do Brasil, tendo em vista o volume de projetos e de recursos disponibilizados. Assistiu-se ali a uma mudança de paradigma em política externa, servindo a relação bilateral de laboratório para uma nova postura exterior do Brasil, enquanto provedor de cooperação internacional. Uma análise retrospectiva e atual dos resultados aponta, todavia, para a reminiscência de importantes entraves e desafios, cujo conhecimento e enfrentamento revelam condições necessárias ao aprofundamento da relação bilateral e ao aperfeiçoamento da cooperação técnica internacional em saúde do Brasil. O presente artigo tem como objetivos a identificação e a análise desses entraves, com a apresentação de propostas, e como metodologia a revisão da literatura especializada sobre o tema e a pesquisa qualitativa dos principais atores e instituições envolvidas nessa cooperação bilateral.