The 33-year-old centre-back has put pen to paper on a deal that will see him remain with the Canaries until at least 2007.
"I am obviously delighted to be signing a contract that will take me into my 10th season at Carrow Road," he told the clubs official website. "My family loves the area and are very happy to stay.
"Hopefully we can all look forward to another two years of Premier League football."