Como é tradição nas viagens pontifícias, o Papa escreveu aos presidentes dos países que foram sobrevoados pelo voo que o leva, neste momento, até ao Brasil.
Na mensagem ao presidente cessante da França, Jacques Chirac, deixou votos de uma "solidariedade renovada" no país, para que todos possam "beneficiar das riquezas do país".
Na mensagem enviada a Abdelaziz Bouteflika, presidente da Argélia, Bento XVI faz votos de que o país tenha um "desenvolvimento solidário", o mesmo voto dirigido ao presidente da Mauritânia, Ould Cheikh Abdallahi, e a Abdoulaye Wade, presidente do Senegal.