Eritrea and Djibouti have agreed to normalize ties following a regional meeting, ministers said on Thursday, a decade after a border spat led to brief military clashes.