Il n'existe pas d'accord de délimitation entre les deux pays.
Cela a conduit à des tensions et des conflits historiques, notamment en 1962 lors de la crise de la baie des Gazelles, où les deux pays se sont affrontés pour contrôler l'île de Perim.