Somali President Hassan Sheikh Mohamud and Ethiopia's Prime Minister Abiy Ahmed on Saturday agreed to "restore and enhance their bilateral relations through full diplomatic representation in their respective capitals".