He was amazed the restaurant was still open. "I was disgusted ... The whole restaurant should have been closed until it was dealt with. For all they know there could have been one or two running in the kitchen."
Mr Rangarajan's video was posted to Facebook on Wednesday and was rapidly shared.
A McDonald's New Zealand spokeswoman said the mice problem was ongoing in the play area - but no mice had been found in the restaurant. But the matter was being taken seriously and steps were under way to address it, including cleaning the play area last night.
Other measures included setting traps and working with an external pest control company.