The two executives' departures were confirmed in a news release from the company earlier on Monday (October 29).
[Scott Forstall pictured at an Apple product launch]
Forstall, who is senior vice president of iPhone and iPad operating system iOS, will actually leave Apple during 2013. He will act as an adviser to CEO Tim Cook until then.
However, the press release has not set out what he plans to do when he leaves the firm.
It has been speculated that Forstall had come under fire as a result of the issues with iOS6's Maps application.
Additionally, John Browett will leave his post as senior vice president of retail, having joined the company in January 2012 from his previous role as CEO of Dixons.
Apple announced that it is seeking a new head of retail, with the retail team reporting directly to Cook in the interim.
[Left: Eddy Cue / Right: Craig Federighi, who have both been given new responsibilities at Apple]
Forstall's responsibilities will be shared by a number of senior executives.
Senior vice president of industrial design Jony Ive takes on responsibility for Human Interface (HI), while Eddy Cue is given responsibility for Siri and Maps.
Craig Federighi will lead work on iOS and Mac operating system OS X, and Bob Mansfield becomes head of a new Technologies group which brings Apple's wireless and semiconductor teams together.