Officials are to hold further discussions about the planned work to remove the trees in the Roath area of Cardiff.
John Hogg, at Natural Resources Wales said "We’ve agreed with Welsh government to delay the start of the work for a short period while we discuss the scheme in more detail with our new Minister, Hannah Blythyn. We remain confident that this is the best scheme available to improve the protection to people and businesses in this area."
NRW has been working with Cardiff Council since 2012 to develop the scheme to improve protection to 360 homes and 45 businesses in the area. The plan is to plant 120 new trees, as well as carry out conservation work to the brook.