Yes, paralyze will be removed.
Besides Paralyze, the following debuff will also be removed:
Source: https://tibia.fandom.com/wiki/Cleanse
Question Revival VI contestMarch 16, 2025
Looking for new TibiaQA staff membersJuly 12, 2024
Interview with Solkrin - lead of the Customer Support team at CipSoftDecember 20, 2023