The Rev. Phyllis Sortor, the American Free Methodist Church missionary who was kidnapped by suspected criminal gang members in Nigeria last month with a demand for a $300,000 ransom, was safely released Friday, according an announcement from the church.