A convicted sex offender is accused of contacting what he believed to be a 15-year-old girl and asking her for nude videos.