The 79-year-old Blatter was re-elected to a fifth term on Friday, two days after a corruption crisis erupted and seven soccer officials were arrested in Zurich ahead of the FIFA congress.
Speaking at a hastily arranged news conference, Blatter said "this mandate does not seem to be supported by everybody in the world of football."
Blatter said that despite his re-election victory "FIFA needs a profound restructuring."
Elections are expected to take place sometime between December and March.