The tribesmen took hostage eight Afghan militiamen along the porous North-western border with Afghanistan, officials said on Sunday.
The Afghans were seized on Friday and brought to the Pakistani side following a dispute over a new tax on timber merchants, a security official said.