The two Horn of Africa nations have been locked in a standoff since mid-April , when Djibouti accused Eritrean troops of illegally crossing into its territory .