"Any further changes to Royal patronages and appointments would be a matter for the Prime Minister to raise with the Queen of New Zealand in due course."
NZ Republic campaign chairman Lewis Holden said they had been calling for Andrew's title to be dropped since last year.
"Essentially the Government's position up until now was that they're not going to do anything but obviously with the Queen removing his titles now, things should really change.
"There are very serious allegations that Prince Andrew is now having to stand trial for in the US. Regardless of what anyone thinks about the monarchy, it obviously leads us to the point where he shouldn't have those titles in our armed forces.
"This also just highlights that it's really nonsensical to have, even these titular roles, in the hands of British royals, because we end up being in situations where we have to wait for them to make a decision about these titles – which really just undermines our independence."