The Government is to move to disregard historical convictions for the committing of sexual acts between consenting men.
Plans to legislate to ban conversion therapy were also announced today.
Conversion therapy is the practice of attempting to change a person's sexual orientation or gender identity.
Homosexuality was illegal until 1993 and at least 941 men were convicted of offences prior to decriminalisation.
A working group was set up in the Department of Justice to look at the issue.
Its report recommends the introduction of a statutory scheme to enable the disregard of relevant criminal records, including recommendations on eligibility standards, the application process and the offences to be included in the scheme.
Five years ago, the Government made a formal apology to gay men who were criminalised for their sexual orientation.
On the 25th anniversary of decriminalisation in 2018, Taoiseach Leo Varadkar told the Dáil that the apology would not erase the wrong that was done, but he said society had learned from the men's suffering.
The State apology was in response to a motion tabled by the Labour party and accepted by all political parties.
The new measures were announced at a meeting with LGBTQI+ groups in Government Buildings today to coincide with Pride Week.
Minister for Helen McEntee said: "Today marks an important moment in our efforts to exonerate those impacted by these outdated laws and address some of the lingering harms of the past.
"While we cannot undo the hurt inflicted on people who were discriminated against for simply being themselves, I do hope that today's report brings us closer to something that can address the harm done to generations of gay and bisexual men."
In the Dáil, Minister for Children, Equality, Disability, Integration and Youth Roderic O'Gorman confirmed that conversion therapies would be banned and to criminalise the practice with the aim of this becoming law in 2024.
The minister said the new law would focus on harmful practices and not conversations between parents and children on sexual orientation or gender identity.
He told the Dáil that conversion therapies were "cruel practices rooted in shame".
The Government has also confirmed €233,000 in funding to develop a new app and platform for those receiving PrEP, or pre-exposure prophylaxis, medication to reduce exposure to HIV.
A further €30,000 in finding has been allocated to HIV Ireland.