What continent is the Mediterranean and the Red seas located?

Parts of the Mediterranean Sea are in Europe, Asia, and Africa. The Red Sea is located in northeastern Africa and western Asia.