Ceuta is an autonomous city of Spain on the North African coast. Bordered by Morocco, it lies along the boundary between the Mediterranean S…Ceuta is an autonomous city of Spain on the North African coast. Bordered by Morocco, it lies along the boundary between the Mediterranean Sea and the Atlantic Ocean. Ceuta is one of the special member state territories of the European Union. It was a regular municipality belonging to the province of Cádiz prior to the passing of its Statute of Autonomy in March 1995, as provided by the Spanish Constitution, henceforth becoming an autonomous city.