NADAHAN VILLAGE, Afghanistan — A suicide bomb ripped through a wedding party for a family with ties to police in the Taliban's heartland in Afghanistan, killing at least 40 people and wounding dozens more, officials said today.

The Taliban denied carrying out the attack, but strong suspicion fell on the insurgent group because of previous attacks and killings of people seen as allied with the government or Afghan security forces.

New British Prime Minister David Cameron — making his first visit to Afghanistan since being elected last month — joined President Hamid Karzai in condemning the attack. The two talked in Kabul on Wednesday about the progress of the nearly 9-year-old war.

Cameron, whose nation is the second largest contributor of NATO forces in Afghanistan with some 10,000 troops, said 2010 was "the vital year" for showing that the U.S.-led counterinsurgency was working.

"This is the year when we have to make progress — progress for the sake of the Afghan people, but progress also on behalf of people back at home who want this to work," Cameron told a joint news conference with Karzai.

Cameron, whose coalition government is considered less invested in the war than its Labour predecessor, flatly ruled out sending more British forces. "The issue of more troops is not remotely on the U.K. agenda," he said.

The bomb blast late Wednesday almost completely flattened the outer wall of a compound in the Arghandab district of Kandahar where male wedding guests had gathered for a meal. The windows and walls of the mud-brick dwellings were shattered and cracked. Women guests at the party were in another compound that was not hit by the explosion, witnesses said.

Interior Ministry spokesman Zemeri Bashary said children were among the dead and wounded, and that it was a suicide attack. He said at least 40 people were killed and 74 were wounded. The groom was among the injured.

The family that was attacked included a number of Afghan police officers. The groom's brother and two of his cousins were in the police force, according to another cousin, Mohammad Alkozay.

"This is a crime of massive inhuman proportions against civilians," Karzai told the news conference.

Taliban spokesman Qari Yousef Ahmadi denied the group carried out the attack.