Eritrea and Djibouti have agreed to normalize ties a decade after a border dispute led to brief military clashes, officials said on Thursday after a regional summit.