Phil Foden, John Stones and Matheus Nunes also struck as City broke a Manchester United record for the most consecutive games unbeaten in the competition in a one-sided contest at the Etihad Stadium.
Haaland's double took his goal tally to a remarkable 44 in 42 Champions League outings, his first being a gravitydefying backheel volley after Foden had opened the scoring.
He then claimed his 13th of the season with a smart finish after Stones had headed his third of the campaign, while a late Nunes penalty wrapped up the game.
Three of City's goals came in a blistering nine-minute spell in the second half as Pep Guardiola's side extended their unbeaten run in Europe's elite competition to a record 26 games.
That eclipsed the previous best of 25 set by rivals United from 2007-09, with City's only loss since the 2022 semi-finals coming via a penalty shoot-out after two draws against Real Madrid.
The victory took them to seven points after three games of the league phase, putting them on course for the next stage.
They did not need to hit top gear to see off the Czechs, and made light of the absence of Jack Grealish and Jeremy Doku, who became the latest additions to their injury list prior to the match.
City got off to a superb start as Foden put them ahead after just three minutes.
This story is from the {{IssueName}} edition of {{MagazineName}}.
Start your 7-day Magzter GOLD free trial to access thousands of curated premium stories, and 9,000+ magazines and newspapers.
Already a subscriber ? Sign In
This story is from the {{IssueName}} edition of {{MagazineName}}.
Start your 7-day Magzter GOLD free trial to access thousands of curated premium stories, and 9,000+ magazines and newspapers.
Already a subscriber? Sign In
'Unstoppable Ugarte finding his feet with standout showing in derby
BRUNO Fernandes described Manuel Ugarte as 'unstoppable' after the Manchester derby.
Rashford seeks a new challenge - but Amorim will have to replace him...
THE January transfer window is a fortnight away from opening - and United face a mammoth month following Ruben Amorim's first few weeks in charge.
Pep must rediscover spark to motivate City squad that has already made history
BOSS HAS TO FIND TARGET TO GALVANISE PLAYERS
Guardiola has seen greats come and go but this rebuild will be his toughest yet
AS Christmas comes into view City will be hoping for a couple of presents in the January transfer window.
Stokes will never hold himself back
ENGLAND captain Ben Stokes promised there will be no \"holding back\" when he recovers from his latest injury problems, insisting he is ready to keep digging deep for his country.
Station will close to allow £10m upgrades
NO TRAINS WILL CALL FOR TWO MONTHS NEXT YEAR
'His death could have easily been avoided'
FIRM FINED AFTER CONNOR CRUSHED TO DEATH
Crooked ex-bank boss to learn his fate after £100,000 fraud
A SENTENCING date has been set for a former Co-op bank boss who admitted a catalogue of fraud worth almost £100,000.
Ex-detective is banned from policing after cocaine shame
A POLICE detective quit the force after a routine drugs test revealed traces of cocaine in her urine.
Please, Swear!
SCHOOL STAFF ACCIDENTALLY RECORD FOUR-LETTER COMMENTS ABOUT PUPILS