Justitieminister Claire Sugden bekräftade att ett förslag kommer att gå till församlingen för godkännande.
Flytten kommer att bringa Nordirland i överensstämmelse med England och Wales, där planer för automatisk benådning tillkännagavs förra månaden.
Dessa förslag skulle innebära att män som dömts för nu bortförda sexuella brott får postum benådning.
Dubbed "Turns lag", efter andra världskrigets kodbrytare Alan Turing, lagen kommer också att tillåta levande män som dömts för sådana brott att ansöka om benådning.
Förslaget i församlingen förväntas innehålla samma bestämmelser och tillåta benådning både postumt och för levande homosexuella och bisexuella män.
Ministern sade att hon har säkrat ett verkställande avtal om att be församlingen att godkänna ett lagstiftningsförslag om benådning av fällande domar i samband med avskaffade sexualbrott.
Sugden sade att det skulle införas "så snart som möjligt för att se till att homosexuella och bisexuella män behandlas lika här som sina motsvarigheter i England och Wales".
"Detta är en möjlighet för det straffrättsliga systemet att försöka rätta till felen i det förflutna och en möjlighet som kommer att möjliggöra mycket tidigare beslutsamhet än vad som presenteras genom ett möte proposition," tillade hon.
Förslaget kommer nu att gå vidare för behandling av plenarförsamlingen.
Homosexuella och bisexuella män som dömts för avskaffade sexualbrott i Nordirland verkar benådas.