Authorities said Thursday that the workers of a local demining company disappeared while traveling through Paktia province .