Afghan tribesmen on Monday returned a Pakistani soldier they captured in a deadly skirmish along the countries' border, as well as the bodies of five soldiers, the governor of Afghanistan's Khost province said.The tribesmen handle security in their Zazi Maidan district of Khost.The soldier and the bodies were handed to Pakistani troops, said Khost governor Hukum Khan Habibi. The dispute arose over Pakistan's work on a fence intended to span nearly the entire disputed 2,500-km border, much of it mountainous and porous. Afghan officials have alleged that Pakistani troops crossed onto Afghanistan soil, prompting firing on Sunday by border forces and the local tribal force.The two sides later agreed on a ceasefire. The Pakistani military has previously said that two of its soldiers were killed. An Afghan army commander has said two tribesmen were killed in the skirmish. A spokesperson for the Pakistan Army could not be immediately reached.