what african country has shorelines on both the atlantic ocean and mediterranean sea? what african country that shorelines on both the atlantic and mediterranean sea? name an african country that has shorelines on both the atlantic and the mediterranean? what country borders the atlantic ocean and mediterranean sea?