The country in Africa with the longest coastline is Somalia. Somalia is located in the Horn of Africa and has a coastline that stretches along the Indian Ocean in the east, totaling approximately 3,333 kilometers (2,071 miles).