Chief Minister Arvind Kejriwal made the announcement following a meeting with Lt Governor Anil Baijal.
Environment Minister Imran Hussain separately met PWD and Delhi Metro officials to chalk out details of the project.
"Had a good meeting wid Hon'ble LG. 3 decisions - restart work of greening and landscaping PWD roads, paint all zebra and footpaths, redesign some roads," Kejriwal tweeted.
In his meeting, Hussain discussed ways and means to increase green cover on open pavements, central verges, flyovers and spaces below elevated metro tracks, and directed the officials to prepare an action plan in a week.
In April last year, Kejriwal had launched the 'Greening Delhi' initiative aimed at tackling dust, a major source of air pollution in the national capital. He had set October, 2016 as the deadline but the work never really took off.