Tem uma vasta experiência em negociações internacionais relacionadas com as alterações climáticas, acompanha delegações portuguesas desde 1996 a vários congressos internacionais.
Participou nas negociações de Mudanças Climáticas desde a COP 9 em Milão. Em Portugal, Paulo coordenou o grupo interministerial que procedeu à produção e desenvolvimento da primeira Estratégia Nacional de Adaptação às Alterações Climáticas. Como consultor do Ministério do Ambiente, esteve ainda envolvido no Plano Nacional para as Alterações Climáticas (PNAC), no Roteiro Nacional de Baixo Carbono 2050 e, mais recentemente, no Roteiro para a Neutralidade Carbono 2050. É atualmente q e tem desenvolvido trabalhos para importantes organizações como a FAO, o Governo Suíço, a Confederação Europeia da Indústria do Papel, a Comissão Europeia e o Governo Regional dos Açores.