Almost 30 flags for the Winter Pride celebrations were ripped down and taken on the eve of the event.
Otago Lakes central area commander Inspector Paula Enoka said tonight police wanted to speak these people or to anyone who recognised them.
"If you recognise the people or have any information that may assist our inquiries, please contact Police on 15 or online at police.govt.nz/use-105 using 'Update Report'.
Information can also be provided anonymously via the Crime Stoppers line on 0800 555 111.