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

Kfm Strengthens Position As Kildare’s Most Listened-To Station, According To Latest Ipsos/MRBI Report
Quarter Of Uisce Éireann Staff Earned Over €100k Last Year
Meath Bird Flu Case Prompts Warning, But Chicken And Turkey Safe To Eat, Says Agriculture Minister
One-Month Road Closure In Catherinestown To Start Next Week To Facilitate Maynooth Pipeline Works
Commuter Chaos On M7/N7 Renews Calls For Standby Emergency Response Team During Morning Gridlock
Thousands Of Workers Could Get Tax Back In Time For Christmas, Says Financial Advisor
Tension In Fianna Fáil Over Alleged Rebel List, With Kildare TD Sean Ó Fearghaíl Labelled Part Of Old Guard
Exclusive: Cllr Bill Clear To Join Independent Ireland After Months Of Discussions