Kommunernas minister Lesley Griffiths sa att planeringen skulle börja två månader innan en intern skulle släppas.
Shelter Cymru välkomnade införandet av åtgärder för att förhindra hemlöshet.
Kampanjdeltagarna har uttryckt frustration över att de som lämnar fängelset fortfarande hålls kvar i B&B:er ett år efter det att en kvinna dödats av en hemlös före detta gärningsman.
En genomgång görs av det stöd för mental hälsa som gavs till Matteus Williams, 34 år.
Han dog efter gripandet för att ha attackerat Cerys Yemm, 22, på Sirhowy Arms Hotel i Argoed, Caerfilly County, i november 2014.
Griffiths sade att den nationella vägen var den första i sitt slag i Storbritannien och att den inrättades i enlighet med bostadslagen (Wales), som ger de lokala myndigheterna en skyldighet att förhindra hemlöshet.
Det klargör och samordnar alla myndigheters roller och ansvar när det gäller personer som lämnar vårdnaden.
"Wales har erkänts för den framåtsyftande strategi vi har valt för att förhindra hemlöshet", sade Griffiths.
"National Pathway sätter oss före resten av Storbritannien när det gäller våra insatser för att förhindra att personer som lämnar fängelset blir hemlösa eller hamnar i B&B.
"Paketet används redan av vissa organisationer, med mycket positiva resultat."
Jennie Bibbings, kampanjledare för Shelter Cymru, sade att införandet av hemlösa förebyggande tjänster i fängelser var ett steg i rätt riktning.
Men hon sade att ministrarna hade en "hög uppgift" att samordna alla berörda byråers arbete.
"En del frihetsberövare fortfarande inte få sin hemlöshet behandlas på ett lägligt sätt", sade hon.
"Vi är oroliga att de inte längre har prioritet för boende från lokala myndigheter - de måste bevisa att de är sårbara", tillade hon.
Fångar som riskerar att bli hemlösa när de lämnar fängelset ska få mer stöd för att hitta ett tryggt hem, mitt i oron för rehabiliteringen.