Um dos pontos-chave da mala direta é a boa relação que se estabelece com os Correios, empresa governamental responsável por todo o fluxo de correspondências no país. Sem um acordo ou negociação com a empresa, o recurso da mala direta não pode ter resultado positivo.