Norway forward Haaland, 23, scored 52 goals in all competitions in his debut season with Pep Guardiola’s side.
Haaland beat team-mates Kevin de Bruyne and John Stones, Arsenal’s Saka and Martin Odegaard and Tottenham’s Harry Kane, now at Bayern Munich.
City won the Premier League, FA Cup and Champions League Treble last season.
“It’s an honour to win this prestigious award,” said Haaland. “To be recognized in a competition is a great feeling and I would like to thank everyone who voted for me.
“It was an unforgettable season for the team and for me personally. Winning the Treble was something I never imagined, so to achieve that with such a special group of players created some incredible memories last season, but now we want to do the same again this year. We have started the season well and we need to keep going.”
Haaland joined City from Borussia Dortmund in a deal worth £51.2m in June 2022.
He was also nominated for the young player prize, which was awarded to England winger Saka after he scored 14 goals and contributed 11 assists in his finest season for the Gunners.
The 21-year-old beat fellow nominees Moises Caicedo, who recently joined Chelsea from Brighton, Aston Villa midfielder Jacob Ramsey, Arsenal forward Gabriel Martinelli and Brighton striker Evan Ferguson.
Meanwhile, both winners of the individual prizes were also included in the PFA Team of the Year.
