Ethiopians and Eritreans celebrated the new show of goodwill while the UN praised the step and offered its support.