Sjuttonåriga Sylvia Fleming var gravid när hon mördades i Omagh 1998 av Stephen Scott.
Han dömdes till livstid, men har deltagit i en plan före frigivningen.
Fängelsetjänsten sa att brottsofferinformationssystemet (PRVIS) ger offren en möjlighet att tillhandahålla och ta emot information om fångar.
Miss Fleming försvann i april 1998.
Hennes kroppsdelar hittades under grunden till ett delvis byggt hus åtta veckor senare.
Domaren dömde Scott år 2000 och beskrev honom som "tyst ond".
Han sade: " Det sätt varpå hennes kropp blev bortgjord efter hennes mord är sannerligen det mest avskyvärda.
"Jag är nöjd med att du, Scott, inte bara avsiktligt dödade den här unga flickan utan att du planerade att döda och utförde det under omständigheter som var så eländiga att de skulle revoltera någon rätt tänkande person."
Hennes syster, Josie Fleming, berättade för BBC Radio Foyle att hon blev kontaktad av någon som hade sett mördaren måla ett stängsel.
"Även om vi visste att tiden var på väg är vi arga och rädda", sade hon.
"De måste låta oss veta när han ska släppas - det är viktigt för oss att veta när denna onda person kommer att vara fri att gå på gatorna."
Miss Fleming sa att hon tror att Scott är kapabel till nåt och att han aldrig ska bli fri.
"Han tog henne till sin lägenhet, han band henne i en säng och satte en ögonbindel över hennes ögon och täckte hennes mun med tejp," Ms Fleming sade.
"Han injicerade henne med insulin och när hon gick bort lade han henne på vinden och tog sedan ner henne och la henne i badet för att skära upp henne."
"Du kan aldrig acceptera det som hände, vi lär oss att leva med det, men vi kommer aldrig, aldrig att komma över det."
I ett uttalande sa fångvården att de som registrerar sig i brottsofferinformationssystemet kommer att få information om en person som dömts för ett brott mot dem.
De kommer att få uppgifter om ett tillfälligt frigivande av en fånge, den månad och det år då en fånge förväntas friges, eventuella villkor för frigivning av fången och eventuella brott mot de villkor som leder till att fången återställs i förvar.
När det gäller livstidsfångar kan offret få information om det minsta antal år som den livsfånge ska avtjäna, när den livsfånge övervägs att friges och har möjlighet att lämna synpunkter när fången anses vara slutgiltigt frigiven.
Systern till en tonåring som mördades, styckades och begravdes av sin pojkvän säger att hon är rädd efter att ha upptäckt att han varit ute ur fängelset.