The 53-year-old coach arrived at the club in 2022, after a spell at Recrerativo do Libolo, having renewed his contract for two years, in 2023.
Paulo Sousa made history at Desportivo da Huila in his debut season, when he led the team to its first major title, the Angolan Super Cup.