PORTSMOUTH, Va. (WAVY) — Investigators with the Portsmouth Police Department are searching for a missing 12-year-old girl.