The Kenya-Somalia maritime border currently under dispute at the ICJ remains key to Kenya’s strategic interests. Somalia argues that Kenya-Somalia border runs based on the equidistance principle, whereas Kenya claims the border runs parallel to the latitude. There is high likelihood of piracy escalating along the Horn of Africa and the East African coastline as a result of the maritime dispute and state failure in Somalia. The potential loss of maritime territory to Somalia coupled with Somalia’s inadequate security apparatus will directly impact on Kenya’s national security. The situation is further compounded by other existing transnational organized crimes in the disputed zone.