Blatter was first elected to the role in 1998 and has successfully retained his position for five successive terms.
However, Platini says the image of football's global governing body has been tarnished and would like to see a fresh face assume the reins.
"I supported him in 1998 because I think he was the right person," he told Europe 1. "After five terms, it's time to have some fresh air and make room for someone else.
"I think the image of FIFA is very, very, very bad and that is why he must stop."
Platini announced earlier this year that he would not challenge Blatter for the presidency, leaving Jerome Champagne as the 78-year-old's only current opponent for next year's election.
‘The pure simplicity of the way Slot has managed the squad is probably the biggest thing I could say about him. It’s not broken, so let’s get on with it’: Liverpool legend full of admiration for Jurgen Klopp's successor at Anfield
‘I trained at Spurs and thought they’d give me a chance. But I received a letter thanking me but saying they didn’t think I was good enough – I was gutted’: How Tottenham missed out on signing Wales legend John Toshack
