Segundo o Manual de Redação da Presidência da República, co...

A Mensagem é o instrumento de comunicação oficial entre os Chefes dos Poderes Públicos, notadamente as mensagens enviadas pelo Chefe do Poder Executivo ao Poder Legislativo para informar sobre fato da  administração pública;  para expor o plano  de governo por ocasião da abertura de sessão legislativa; para submeter ao Congresso Nacional matérias que dependem de deliberação de suas Casas;  para  apresentar veto; enfim, fazer comunicações  do que seja de interesse dos Poderes Públicos e da Nação. 

 

Fonte: MANUAL DE REDAÇÃO DA PRESIDÊNCIA DA REPÚBLICA - 3a edição, revista, atualizada e ampliada

Mensagem = comunicação oficial entre Chefe do Poder Executivo ao Poder Legislativo

Mensagem é o tipo de comunicação usada entre os Chefes dos Poderes Públicos. Já o memorando é a comunicação utilizada internamente, de órgão para órgão.

No antigo MPPR , mensagem era a comunicação feira entre chefes de poderes . Sendo usada normalmente com o CN

Tudo bem, mas a questão não específica quem manda a comunicação.