O Presidente da República enviou uma mensagem de condolências ao seu homólogo Moçambicano, Armando Guebuza, pela morte de Mário Coluna. Solidarizando-se com os familiares de Mário Coluna e com todos os moçambicanos, o Presidente da República escreveu expressa o seu pesar nestes termos: «
Em Cabo Verde, onde a admiração por Mário Coluna sempre foi e é notável, a notícia causou muita emoção. Na realidade as suas elevadíssimas qualidades técnicas, a sua capacidade de liderança e, sobretudo, o seu humanismo constituíram referência obrigatória para várias gerações de desportistas do nosso país»
