At least three Taliban insurgents were killed by their own bomb in Afghanistan’s eastern Paktia province, according to a statement released by the Ministry of Defense.