About 8.30am, the 10-year-old was riding her bike to school along Elanora Avenue when a white van stopped next to her.
The male driver briefly spoke to the girl before she rode away and reported the incident to teachers at her nearby school.
Police from Tweed/Byron Local Area Command are investigating the incident.
The man is of Caucasian appearance, aged in his early 50s, thin build, shaved/bald head, moustache and wearing a black t-shirt, dark sunglasses and a silver necklace.
His van looked similar to a newer model Toyota Hiace with a black stripe on the rear and a dent on the rear driver’s side. It was bearing maroon and white registration plates.
Anyone with information about the incident is urged to contact Tweed Heads Police or Crime Stoppers on 1800 333 000.