Arméagenten, som fick kodnamnet Stakeknife, har av BBC fått namnet West Belfast man Fred Scappatici. Han har förnekat att han var agent.
Nordirlands chef för allmänna åtal vill att den nya utredningen ska undersöka vilken information armén, MI5 och Royal Ulster Constabularys specialavdelning fått från Stakeknife.
Familjerna välkomnade nyheten men sade att de inte ville att polisen i Nordirland skulle leda någon utredning.
Shauna Morelands mor Caroline togs från sitt västra Belfast hem och mördades av IRA 1994 efter att ha anklagats för att vara informatör.
Hennes död kom bara veckor innan IRA:s vapenvila. Hon lämnade efter sig tre små barn.
Shauna beskrev tillkännagivandet som ett "steg framåt".
"Jag tror att om hon var en informatör hennes hanterare skulle ha kunnat kliva in och rädda henne och om hon inte var en informatör, Stakeknifes hanterare skulle ha vetat vad som hände," sade hon.
"Det fanns också en polisrapport som försvann på min mamma. Hon anmäldes saknad, så var fanns utredningen?"
Moreland sade att hon ville veta sanningen om vad som hände hennes mor.
Hon sade att han ville "bevisa på ett eller annat sätt om hon var eller inte var en informatör och att de personer som var inblandade i hennes mord skulle ställas till svars".
Frank Mulherns son Joseph sköts till döds av IRA 1993 på grund av misstanke om att han var en informatör.
Mulhern sade att han ville att fallet skulle utredas av ett internationellt team av detektiver "som skulle vara helt fria från alla påtryckningar från säkerhetstjänsten här".
"Min son dog en mycket våldsam död och han behövde inte dö", sade han.
"Det måste ha funnits andra RUC-informatörer där som kunde ha sagt var min son hölls fången. De kan mycket väl ha vetat att han skulle tas bort av IRA i förväg.
"De måste ha rapporterat detta till sina handledare, men handhavarna måste inte ha gjort någonting.
"Jag vill ha rättvisa för min döde son, jag vill att de statliga säkerhetsstyrkorna ska avslöjas och jag vill att de som mörklade min sons och andra mord ska ställas inför rätta."
Vissa familjer till IRA-mordsoffer har gett sin reaktion på tillkännagivandet att arméns mest högt uppsatta agent inom IRA ska utredas om mordet på minst 24 personer.