Na ocasião da visita de Lula da Silva a Portugal, Paulo Raimundo encontrou-se com o recém eleito presidente do Brasil. O Secretário-geral do PCP felicitou-o pela sua eleição, reafirmou «a solidariedade dos comunistas portugueses para com as forças progressistas brasileiras» e desejou-lhe «os melhores êxitos para a sua luta por um Brasil melhor para o povo brasileiro».