Prezydent ma również prawo do pozbawienia Gwiazdy osoby nią odznaczonej.
Gwiazda Morza Śródziemnego nadawana jest żołnierzom pełniącym służbę w Polskim Kontyngencie Wojskowym w składzie sił NATO wydzielonych do operacji Active Endeavour na Morzu Śródziemnym i na Morzu Czarnym w okresach: 24 lutego 2006 – 8 marca 2006; 6 października 2006 – 31 marca 2007; 15 lipca 2008 – 30 listopada 2008; 1 października 2008 – 31 marca 2009.
Z dniem 31 grudnia 2013 nadawanie odznaczeń za operację Active Endeavour w latach 2006-2009 zostało uznane za zakończone Art 3.. Zgodnie z zapisami ustawy z dnia 28 lipca 2023 nadawanie Gwiazd za operacje zakończone przed 2021 przedłużono do roku 2025.
W 2017 r. rozszerzono zasady nadawania Gwiazdy Morza Śródziemnego o inne operacje wojskowe w rejonie Morza Śródziemnego, Morza Czarnego lub Morza Egejskiego.
Wygląd
Odznaką jest patynowany na brązowo medal o średnicy 44 mm w kształcie czteropromiennej gwiazdy z dwoma skrzyżowanymi mieczami, ostrzami skierowanymi ku górze, z wypukłym monogramem z liter "RP" na górnym promieniu i wypukłym umieszczonym pośrodku napisem "MORZE ŚRÓDZIEMNE". Na dolnym promieniu i między górnymi promieniami znajdują się stylizowane liście wawrzynu.