Terrorist outfits in Khyber-Pakhtunkhwa province are recruiting jobless youth by paying them up to Rs 40,000 a month, a Pakistani lawmaker has said.