They have also failed to advise gardai of their aliases.
76 convicted sex offenders have not notified Gardai of their whereabouts over the last 12 months.
People convicted of a sexual offence are required to notify gardaí of their home address, any names they use and if they plan to leave the country for more than a week.
Those found to have breached these requirements can face a maximum penalty of five years’ imprisonment or a fine of up to €10,000.
There are currently 1,708 people recorded at the Sex Offenders Management Intelligence
Those on the SOMI are required to advise gardai of their place of residence on 1 of every 7 days.
Independent Deputy Denis Naughten has been speaking to Kildare Today.
Deputy Naughten joined Clem Ryan on Friday's edition of the programme

Water Outage In Place For Maynooth And Straffan Tomorrow
Kfm Obituary Notices
Nationwide Fuel Protest Continues Into Third Day
"I Don't Think Anybody Is Going To Really Listen To Us Until Somebody Dies On That Road": Criticism Of Moone-Timolin Cycleway Continues
International Wholesale Prices Are "Not Price Gouging", Says CCPC
Costs Of Home Heating Oil Up By 67.5 Per Cent Between February and March
91-Year-Old Lelia Doolan To Arrive In Monasterevin Today As Part Of Her Walk For Peace
Over €400,000 Awarded To Repair And Protect Three Kildare Heritage Structures