Krajské úřady a obecní úřady obcí s počtem obyvatel nad 350 000 aktualizují programy v tříletých intervalech nebo do 18 měsíců od konce kalendářního roku, v němž dojde na území zóny či aglomerace k překročení imisního limitu a meze tolerance, nebo imisního limitu, pokud není mez tolerance stanovena, u znečišťující látky, která není v programu příslušné zóny či aglomerace zahrnuta. Současně s aktualizací informují ministerstvo o stavu provádění opatření, která byla programem ke zlepšení kvality navržena, a zasílají ministerstvu kopii aktualizované verze programu. Informace o programech ke zlepšení kvality ovzduší musí být uvedeny na úředních deskách příslušného úřadu spolu s oznámením, kde do nich lze nahlédnout, a programy musí být zveřejněny v elektronické podobě ve veřejně přístupném informačním systému.