Tot i que la Unió Europea ha rebut crítiques per la seva nova manera d'abordar les migracions marítimes, considerada poc humanitària, Mare Nostrum va costar més diners que Operació Tritó i, en general, la migració no gaudeix de gaire popularitat des del punt de vista polític: hi ha qui creu que una operació de rescat coordinada disminueix els riscos relacionats amb les travesses marítimes i que per tant s'incrementa el nombre de refugiats i emigrants disposats a realitzar un viatge d'aquesta mena.
Although the EU has faced criticism for its new non-humanitarian approach to sea-bound migration, Mare Nostrum cost more money than Operation Triton and migration as a whole is politically unpopular: some are concerned a coordinated rescue operation lowers the risks involved in boat crossings and thus increases the number of refugees and migrants planning to make them.