"A new era of peace and friendship has been opened," an agreement read.
"You need to stop doing this," Ethiopia's new PM tells attackers. You weren't successful in the past and you won't be successful in the future."
Several Witnesses have died in prison over the past year, while others have been behind bars since 1994.
Sanctions were imposed in 2009 for Eritrea's purported support of Al-Shabab in Somalia, but a report has found no conclusive evidence of ties.
Despite an aerial bombing campaign by Saudi Arabia, Shiite Muslim Houthi rebels have kept control of Sanaa and other parts of Yemen.
Eritrea's navy also was placed under U.S. sanctions in April, after a shipment of military equipment from North Korea was found en route to the country.
The capital, Asmara, is now a world heritage site. But will more people visit Africa's most secretive state?
Until last week, Qatar had kept the peace on the border between the two African nations. Not any more.
The pariah state severed ties with Qatar on Monday. In response, Qatar has pulled troops from the Eritrea-Djibouti border.
Eritrea has become Africa's most repressive country since independence from Ethiopia.
Rights groups say hundreds have been killed protesting the government's approach to land and political rights.
Israel had rejected thousands of Ethiopian applications if they had deserted the military at home.
Roni Alsheich claimed this week that it is "natural" for police to suspect Ethiopians of crime.
The country's Ethiopian community has condemned Roni Alsheich.
The country continues to reject Eritrean and Sudanese applications in the country.
Tens of thousands of people died in a border war in 1998-2000.
A bloody war was fought over the border between 1998 and 2000, killing tens of thousands.
There are currently more displaced people, asylum seekers and refugees than at any time since Word War II.
An Israeli man stabbed Kako Yemena in the head with a pair of scissors in Tel Aviv.
The men attacked the African migrant after mistaking him for a shooter that left one Israeli soldier dead.
If the High Court of Justice upholds a recent district court decision, asylum seekers in Israel—mainly Eritreans and Sudanese—will have to agree to either indefinite incarceration or resettlement in a country that does not respect their basic rights
Slovenia has requested help from the EU in dealing with high numbers of refugees.
The German anti-Islam movement PEGIDA staged its biggest rally in months on Monday.