Kidnappers in Egypt have released two Americans and their Egyptian tour guide after holding them hostage for three days, a security official said Monday.

"They are at security headquarters with us now, in good condition. The negotiations succeeded, but we did not give in to the kidnappers' demands," said Gen. Ahmed Bakr, head of security in northern Sinai.

The freed Americans told CNN they are happy and relieved.

"We are heading directly to Israel to join the members of our church as soon as we get our passports sent to us from Cairo," said Michel Louis, the pastor of a Pentecostal church in Boston. "I tell my family I am in good health and in good spirits, but I have not taken my medicine since Friday, so I am a little tired."

Family members had previously said that Louis suffers from diabetes and they weren't sure if he had his medicine.

Lisa Alphonse, a parishioner at another American church, said the group was "treated really well."

Earlier Monday, a senior Egyptian government official told CNN that intelligence officers had visited with the alleged kidnapper, Germy Abu Masouh, on Friday and on Sunday, and communicated with him by phone.

"We saw the hostages, who seemed to be composed, but in a state of shock and fatigue from the grueling heat, especially Michel Louis, who said he had suffered a minor diabetic attack and avoids eating much," the official said before the hostages' release.

Abu Masouh, a member of a prominent Bedouin tribe in the Sinai, had said he wanted Egyptian police to free his uncle, whom Bakr said had been caught in Alexandria, Egypt, with a half-ton of drugs.

The two Americans and their guide were taken hostage Friday when gunmen boarded their tour bus, which was on its way to Israel, family members said.