Kidnappers in Egypt have released two Americans, one of them a pastor, and their Egyptian tour guide, after holding them hostage for three days, news source stated Monday.