Ambas as ocorrências são válidas.

O infinitivo impessoal, quando seguido do artigo definido masculino singular o, confere um valor nominal (substantivação) ao verbo.

1. «Com o agravar da situação política em Moçambique, o Governo de Maputo anunciou...» – o verbo agravar tem um valor nominal.

Quanto a agravamento, trata-se de um nome comum derivado do tema do verbo agravar (agrava-).

2. «Com o agravamento da situação política em Moçambique, o Governo de Maputo anunciou...»

O uso de verbos substantivados é, portanto, tão correto como o dos próprios substantivos. A diferença semântica é mínima: aos substantivos resultantes da conversão de verbos atribui-se caráter mais dinâmico.