A Clean Air Zone that was due to be launched in Leeds during January has been "significantly postponed" due to a government delay.
Vehicle checking software required to make the zones operational and enforceable in both Leeds and Birmingham was expected to be delivered by the government by October.
The cities' councils say the tool has been delayed until December, which will put back the January start date.
Both authorities were asked to tackle air pollution as a priority after roads in the cities were identified as likely to fail legal air quality levels by 2020.
Leeds City Council said it had successfully met "a number of challenging deadlines" only for the government to "fail to meet its own commitments".

Bradford Woman Jailed for 10 Years Over Fatal 143mph Lamborghini Crash
West London Homes Cracking as Residents Blame HS2 Tunnelling
Man Seriously Injured in Uxbridge Bus Attack
Two Charged Over Historical Child Abuse in Bradford
Man Convicted of Rape in Leeds Hyde Park Area
Over Half of London Women Feel Unsafe Exercising After Dark
Woman Fighting for Life After Bradford Stabbing
Lamborghini Crash Driver Arrested at Hospital After Missing Sentencing
Six Men with London Links Feature on NCA Most Wanted List
Milton Keynes Roundabout to Close for Six Months for Major Redesign
Bradford's Alhambra Theatre Set for Major External Makeover
£450m Cocaine Network Hidden in Cheese Dismantled by West Yorkshire Police
The Golden Era
Legal Show
Alim OnAir
Bhangra Nights