The Gulf of Tadjoura , is a gulf or basin of the Indian Ocean in the Horn of Africa. It lies south of the straits of Bab-el-Mandeb, or the entrance to the Red Sea, at . Most of its coastline is the territory of Djibouti, except for a short stretch on the southern shore, which is part of the territory of Somalia.