Camelia Lupu sågs senast lämna sin hemadress i Stalybridge runt 16:05 BST onsdagen den 7 september.
Hennes bror, Noevelle Lupu, har också rapporterats saknad. Han sågs senast kl. 10.30 onsdagen den 14 september på Kimberley Street i Oldham.
Det tros att paret är med 19-årige Marius Savin som är efterlyst misstänkt för deras bortförande.
Camelia är ca 5ft lång, av slim build med lång svart hår. Hon beskrivs som olivhud och kan tala med rumänsk accent.
Hon sågs senast bära en svart skinnjacka, svarta jeans, marinblå tränare med rosa trim och rött läppstift.
Noevelle beskrivs som rumänska, även runt 5ft lång med kort mörkt hår.
Syskonen kan nu vara i södra England, och hamnsystemen har gjorts medvetna, sade polisen i Greater Manchester.
Sergeant Lindsey Curry sade: "Koncerner reser sig från Camelia och Noevelle, eftersom vi tror att de kan tas ut ur landet.
"Marius Savin har inte sin välfärd i hjärtat och vi är oerhört angelägna om deras säkerhet."
En 16-årig flicka och hennes bror, 13 år, tros vara med en man misstänkt för deras bortförande.