Police were called to the Bowman Road complex at around 1.15pm after staff at a supermarket received a threatening phone call.
As a result, the shopping centre was evacuated for around 40 minutes while police conducted searches of the complex.
Police would like to speak with the man pictured. He is described as Caucasian, with dark brown hair, and was wearing a jersey with the words ‘Bullets’ on the back.
Anyone who may be able to identify this man is urged to contact Caloundra Criminal Investigation Branch on 5439 4408.
Anyone with information which could assist police with their investigations should contact Crime Stoppers anonymously via 1800 333 000 or crimestoppers.com.au 24hrs a day.
Crime Stoppers is a charitable community volunteer organisation working in partnership with the Queensland Police Service.