SEOUL, South Korea (AP) — South Korea’s Foreign Ministry says Somali pirates have released four South Korean crewmen from 19 months of captivity after a ransom was paid.

The four were among 25 crew members whose palm oil tanker was hijacked by the pirates off the coast of Kenya in April 2011. The pirates released the oil tanker and 21 crew members later in 2011 but kept the four South Koreans as hostages.