ISLAMABAD, Pakistan - Two Afghan nationals have been killed in northwest Pakistan for allegedly acting as spies for U.S. forces fighting the Taliban.

Pakistani police found the bullet-ridden bodies Sunday in an abandoned village in North Waziristan, part of Pakistan's lawless tribal area along the Afghan border.

A note signed by the Taliban and found with the bodies said the two brothers from the Afghan border city of Khost had been abducted and killed because they were suspected U.S. spies.

U.S.-led forces toppled the Taliban government in Afghanistan in 2001, but many fled to Pakistan, where they continue to stage attacks across the border.

The U.S. has responded to the threat with occasional missile strikes in Pakistan's tribal areas, which have prompted outcries from local residents and the Pakistani government.

Washington has also pressured Pakistan to step up military operations in the tribal areas and adjacent North West Frontier Province, where militants also have sought sanctuary. These assaults have been unpopular with local residents and officials accustomed to little interference from Pakistan's central government.

On Saturday, the information minister in North West Frontier Province, Mian Iftikhar Hussain, criticized an ongoing military operation in the Swat Valley, a once-idyllic mountain getaway now home to many militants.

"A general public perception is emerging that innocent people are being killed in the operation the army is doing," Hussain told a news conference. "A request would be made to the army to make the operation more effective."

In Bajur, government official Jamil Khan said four militants and three civilians were killed in clashes with insurgents and air strikes by security forces.

The Pakistani government also has faced a low-level insurgency in the southwest province of Baluchistan, where militant tribesman accuse the government of pocketing too much revenue from the region's natural gas reserves and ignoring development needs.

Residents also have complained they have not benefited enough from the construction of a massive deep sea port in the provincial town of Gwadar, which officially opened for business Sunday.

Ehsan Saeed, the chairman of the Gwadar Development Authority, sought to reassure the local population, saying "the opening would create lots of business and job opportunities in this region."

The Pakistani government hopes the mostly Chinese-funded port will capitalize on its location on the Arabian Sea as a hub for South Asia, Central Asia and the Middle East.

Also Sunday, authorities recovered eight more bodies from the rubble of a shopping plaza that collapsed the previous day in Rawalpindi, raising the death toll to 11, said local police official Zaheer Shah.