In announcing his exit, the 79-year-old Swiss has called an extraordinary Fifa congress "as soon as possible" to elect a new president.
Blatter was re-elected last week, despite seven top Fifa officials being arrested two days before the vote.
The extraordinary congress is expected to take place between December 2015 and March 2016.
