VCs were awarded during several colonial policing campaigns as well - and if the declared war criteria existed, we'd have had to have (in effect) declared war on ourselves for the VC awards to be permissible.
There was one VC in the Indonesian Confrontation, awarded to Rambahadur Limbu.