Upon arrival at the, he was warmly welcomed by senior Eritrean government officials, including President Isaias Afeworki.
The visit is aimed at normalizing relations between the two countries and deepening the people –to-people ties between the two nations.
A senior Eritrean delegation composed of Foreign Minister Osman Saleh and Presidential Adviser Yemane Ghebreab visited Ethiopia a week ago.
The visit comes after Ethiopia said it would fully accept the Algiers Agreement and decision of the Ethio-Eritrea Boundary Commission (EEBC).
Dr Workneh Gebeyehu, Minister for Foreign Affairs of Ethiopia, last week told journalists that the visit by the Eritrean delegation created fertile ground to restore peace between the two countries.