A Pakistani soldier was publicly stoned to death on the order of a tribal court in the country‘s northwestern Kurram region for having an affair with a local woman, government officials and tribesmen said on Wednesday.