Saudi security forces staged a raid against suspected Al Qaeda (search) terrorists that led to a four-hour gun and grenade battle.

When the battle was over, Saudi forces discovered the head of executed U.S. hostage Paul M. Johnson Jr. (search) inside a freezer at the militants' hideout, officials said.

The raid was aimed at going after the chief of Al Qaeda within Saudi Arabia. Two militants were killed, the Interior Ministry said Wednesday.

The Saudi Interior Ministry said Johnson's head was found after a search of one of three locations after the raid late Tuesday that hit the home of Saudi Al Qaeda leader Saleh Mohammed al-Aoofi (search). Weapons, including an anti-aircraft SAM-7 missile, chemicals, video cameras and cash were among items seized from the location.

In a statement broadcast on Saudi al-Ekhbariya television, the Interior Ministry said the head was found in a freezer in an apartment. The body was not found.

The U.S. Embassy in Riyadh issued a statement saying the Saudi authorities had informed it that they had found "what they believe to be the head of Paul Johnson."

The statement said the consular section was in the process of notifying Johnson's family in order to identify the head.

Johnson, a 49-year-old engineer from Eagleswood, N.J., who had worked in Saudi Arabia for more than a decade, was kidnapped June 12 by militants in Riyadh who followed through on a threat to kill him if the kingdom did not release its Al Qaeda prisoners. An Al Qaeda group claiming responsibility posted an Internet message that showed grisly photographs of a beheaded body on June 17. Later, video of the beheading was posted.

Hours after the pictures of the beheading appeared on the internet, Saudi security forces shot and killed Abdulaziz al-Moqrin, alleged mastermind of Johnson's kidnapping and beheading.

Last week, U.S. authorities announced the search for Johnson's body had been called off.

Johnson's son in Florida, Paul Johnson III, 28, had been pressing U.S. officials to do more to find his father's body.

Johnson was an engineer for Lockheed Martin who worked on Apache helicopters. He grew up in Eagleswood Township, New Jersey.

Earlier, an Interior Ministry official said authorities were holding the wife and three children of al-Aoofi, thought to be al-Moqrin's successor, after the raid in which two militants were killed and three others wounded.

One of the dead militants, identified by the Interior Ministry as Issa Saad Mohammed bin Oushan, is on the Saudi government's list of wanted militants. The statement did not name the wounded.

Pan-Arab news stations have reported that al-Aoofi may be among the casualties.

The Saudi Interior Ministry official, quoted by the official Saudi Press Agency, said three members of the security forces were wounded in the gunbattle which erupted when security forces came under "heavy fire" from hand and rocket-propelled grenades while inspecting a residence suspected of being used by militants.

Another group of militants fired on policemen engaging the first group of militants in an attempt to distract members of the security forces, the Interior Ministry official said. Authorities are still pursuing those gunmen.

The shootout was the most serious since Saudi forces shot dead al-Moqrin.

King Fahd last month offered militants amnesty if they turned themselves in before Friday. He said he wouldn't seek the death penalty for those who surrendered.

Four militants have come forward, and security forces have stepped up efforts to capture the rest.

During the past year, Saudi Arabia has been rocked by suicide bombings, gunbattles and kidnappings targeting foreign workers. The attacks have been blamed on Al Qaeda and sympathizers of the anti-Western terror network headed by Saudi dissident Usama bin Laden. Al Qaeda wants to topple the Saudi royal family and replace it with its own Islamic government.

FOX News' Dana Lewis contributed to this story.