During talks between Fahmy and Adhanom, both ministers discussed ways of developing bilateral relations between Cairo and Addis Ababa.
Fahmy said Egypt is keen on developing relations with Ethiopia.
Foreign Ministry spokesperson Badr Abdel Aaty said during talks Fahmy focused on the importance of water security on the River Nile. The minister also discussed Ethiopia's right to take advantage of natural resources in a way that did not hamper Egypt's share of Nile water, Abdel Aaty claimed.
According to Abdel Aaty, Adhanom said his country does not want to harm Egypt’s interests or its water rights.
Egyptian investments in Ethiopia have increased in recent months in a way that helps both countries, the spokesperson added. The two ministers tackled a recent decision by the African Union's Peace and Security Council on Egypt. Fahmy reportedly expressed Egypt’s resentment towards the "hasty decision."
In another meeting with Sudan's Ali Karti, the two ministers focused on building on "historic" ties between the two North African countries.
Abdel Aaty said the two ministers tackled several regional issues, first of which was the River Nile.
The meeting also tackled ongoing negotiations between Sudan and South Sudan to resolve years of bloody conflict, according to Abdel Aaty.
Fahmy meanwhile met up with United Nations High Commissioner for Human Rights Navi Pillay to review political developments in Egypt since the 30 June protests and 3 July overthrow of Islamist President Mohamed Morsy. Fahmy reportedly stressed achievements made with the interim government's roadmap, which sets out provisions for holding parliamentary and presidential elections.
Fahmy warned of the dangers of violence and terrorism which, he said, had taken place in Egypt in recent weeks.
Edited translation from Al-Masry Al-Youm