The plan is to fell 102 trees on Hoang Minh Giam and Hoang Hoa Tham streets stretching two to three kilometers from the international airport, local media reported.
Saws will be brought out onto the streets between October and December. Another 21 trees there will be moved to a garden in the city.
Authorities said the move will increase road capacity near the airport, where traffic jams currently last for hours every day, despite recent opening of several overpasses.
Trees are frequent "victims" of urban development in Vietnam.
In Ho Chi Minh City, the tree chopping spree has been going on non-stop for the past three years since it started work on its first metro line.
Hundreds have been felled so far. The city is set to move and cut down 300 trees along Ton Duc Thang, which has one of the most beautiful canopies in the city, to make way for a metro station and a new bridge.
Hanoi in June also announced to cut down 1,000 decades-old trees for road expansion, after having cleared many for other road projects.