The Cumberland County Sheriff’s Office is searching for a Fayetteville man wanted on a child sex crime charge, according to deputies Friday.