Police are investigating two separate child approaches in the state’s north recently.
About 10.30am on Tuesday, a man approached a nine-year-old girl at a festival in Ballina Street in Lennox Head.
He was told to leave the event by organisers.
Then around 5pm the same day, a 10-year-old girl was approached by a man at Belongil Beach in Byron Bay.
The girl left the beach with her family and the man left the scene.
Police believe the incidents are linked.
The man has been described as being of Caucasian appearance, aged in his 60s, 177cm-179cm tall, solid build with grey facial hair.
He was seen wearing wooden beads, rainbow-coloured shirt, tights and a black beanie and was seen driving a light grey Volkswagen transporter.