Polischefen Timothy Longo säger på en presskonferens att myndigheten nu har efterlyst den 32-årige mannen Jesse Leroy Matthew såsom misstänkt för människorov och våldtäkt.
Hannah Graham försvann den 13 september och har inte synts till sedan dess.
Vittnen har pekat ut Matthew såsom den sista som syntes tillsammans med flickan – och han är också försvunnen.