Yes, paralyze will be removed.
Besides Paralyze, the following debuff will also be removed:
Source: https://tibia.fandom.com/wiki/Cleanse
Question Revival V contestMarch 17, 2024
Interview with Solkrin - lead of the Customer Support team at CipSoftDecember 20, 2023
Become a TibiaQA Supporter!May 09, 2023