New race hate laws to crack down on violent extremists will be introduced in NSW, three years after the state government promised to overhaul the system which has not seen a single prosecution.

Under the changes, people who incite or threaten violence against anyone on the grounds of race, religion, sexual orientation or HIV status face a three-year jail term and $11,000 fine.

Announcing the changes on Tuesday, Attorney-General Mark Speakman said the new laws struck the right balance between public safety and freedom of speech.

Attorney-General Mark Speakman. Credit:AAP

"People who incite violence are a threat to community safety," Mr Speakman said.