Den nåværende grensen mellom Djibouti og Eritrea stammer fra en grenseavtale mellom Italia og Frankrike som spesifiserte at grensen skulle gå ved Ras Doumeira-halvøya ved rødehavskysten. Grenseavtalen innebar også en demilitarisering av øyer utenfor kysten. Siden Eritrea ble selvstendig i 1991, har det ikke eksistert enighet rundt tolkningen av denne grenseavtalen. I 1996 gikk de to landene nesten til krig mot hverandre etter at Djibouti anklaget Eritrea for å bombe Ras Doumeira.