Political leaders of Vietnam's capital halted the felling of thousands of Hanoi's trees on Friday after the plan sparked public outrage and fears it would damage the image of one of the world's most picturesque cities.

Social media criticism went into overdrive this week after authorities started cutting down some 500 of the 6,700 trees it considered dangerous in the leafy metropolis often dubbed the "Paris of Asia".

The rolling back on the plan was top billing on the lunchtime television news, which announced that upon the instruction of the Hanoi People's Committee, trees cut down would be replaced immediately.

"Chairman Nguyen The Thao has requested the Construction Department as well district authorities as related agencies to suspend the cutting," national broadcaster VTV announced.

With its tree-fringed boulevards, more than two dozen lakes and thousands of French colonial-era buildings, Hanoi is a popular tourist attraction and one of only a few Asian capitals to retain its historic charm amid rapid modernization and population growth.