Після тридцятирічної війни за незалежність Еритереї (1961–1991) в зоні конфлікту продовжувала зберігатися військова напруженість і постійні прикордонні сутички. У зв'язку з цим, у 2000 р. Україна, як головуюча на засіданні Ради Безпеки ООН запропонувала ввести у зону розмежування між державами миротворчий контингент.