Ethiopia’s Tedros Adhanom said the two nations have chosen to swim rather than sink together, AFP news agency reports.
Adhanom met his Egyptian counterpart, Kamel Amr, after Egypt opposed Ethiopia’s plans for a hydroelectric dam.
Egypt is worried that the dam will reduce the water supply vital for its 84 million people.
Last week, Egypt’s President Mohamed Morsi said he did not want war, but he would not allow Egypt’s water supply to be endangered by the Great Ethiopian Renaissance Dam.
Morsi said he was keeping “all options open”.
Previous statements about the dam had been made “in the heat of the moment,” Amr said, at a joint press conference with Tedros in the Ethiopian capital, Addis Ababa, AFP reports.
“We are embarking on a period of mutual cooperation,” Amr is quoted by Bloomberg news agency as saying.
“We’re looking to the future, and I think the future will be very good for both of us.”
In a joint statement, Amr and Tedros said that relations between the nations remained “brotherly” and talks to assess the impact of the dam would continue.
“We have two options, either to swim or sink together. I think Ethiopia chooses, and so does Egypt, to swim together,” Tedros said, AFP reports.
Amr said Sudan would also be involved in the talks.
“[We agreed to] ask for further studies to ascertain the effects of the dam, not only the safety of the dam, the environmental effects, but also the effects of the dam on the downstream countries,” he added, AFP reports.
Ethiopia’s parliament ratified a controversial treaty last week to replace colonial-era agreements that gave Egypt and Sudan the biggest share of the Nile’s water.
The treaty had earlier been signed by five other Nile-basin countries – Rwanda, Tanzania, Uganda, Kenya and Burundi.
Read more: BBC