Militants frequently attack trucks along the famed Khyber Pass, one of the main routes used to ferry supplies to NATO and U.S. forces in neighboring Afghanistan.
The Taliban-affiliated group Lashkar-e-Islam has been a main target of the latest government offensive, which authorities say has killed scores of alleged militants.
The paramilitary Frontier Corps announced the latest deaths in a written statement.
"An important markaz (headquarters) of Lashkar-e-Islam being used as the hide-out and main training center was also destroyed in the action," the statement said.
The remote region is largely off-limits to journalists, making it difficult to verify the information independently.
The operation was launched late last month after a suicide bombing at a border checkpoint killed 19 police.
The top government official in Khyber, Tariq Hayat, said the operation would continue until all the militants were flushed out from the region.
Pakistan is under intense U.S. pressure to crack down on militants close to the Afghan border, especially the lawless tribal belt where al-Qaida leader Osama bin Laden is suspected to be hiding.
The U.S. believes militants use Pakistan's tribal areas and other troubled parts of the northwest as safe havens from which to plan attacks on Western troops across the frontier.
