Henry resigned from TVNZ last week after becoming the subject of several hundred complaints to the broadcaster over the slur he made about Sir Anand.
Henry had asked Prime Minister John Key whether New Zealand-born Sir Anand, whose five-year term ends next year, was a New Zealander.
"Are you going to choose a New Zealander who looks and sounds like a New Zealander this time?" he asked.
An earlier broadcast saw Henry mocking the name of Delhi Chief Minister Sheila Dikshit, which eventually saw this country's High Commissioner in India ticked off in a formal protest.
The broadcasts sparked more than 600 complaints to TVNZ, which the broadcaster has now upheld.
In a response issued to complainants today, TVNZ said that each broadcast had breached the standards of good taste and decency, fairness and discrimination and denigration.
"The Complaints Committee sincerely apologises to you for the breach of Broadcasting Standards. We understand that you were deeply offended by Paul Henry's comments.''
TVNZ outlined its response to the complaints, which included chairman Sir John Anderson and chairman Rick Ellis apologising to Sir Anand.
The committee also found Henry's attempts to make a joke about the scatological meaning of Ms Dikshit's name breached the same three programme standards.
The committee further said TVNZ spokeswoman Andi Brotherston's response to media in the hours after Mr Henry's comments about Sir Anand were "hasty and unconsidered'' and compounded the offensiveness of the broadcast.
Brotherston had said Henry was prepared to say the things "we quietly think but are scared to say out loud''.
The committee apologised for her response but it could not consider the comment because was not within its legal scope.