Eritrea and Egypt leaders held frank and extensive discussions on bilateral relations and regional developments.