Spain's maritime rescue agency and the Russian Foreign Ministry say a Russian cargo ship sank in the Mediterranean Sea between Spain and Algeria, leaving two crewmembers missing.