The man pulled up alongside the girl in a sedan at the intersection of Hayward Ave and Carlton Parade about 3.15pm on Friday.
He tried to persuade the girl in his the car but, when she refused, drove away.
The man has an olive complexion, is in his 30s, and has dark short crew cut hair with patterns shaved into the side.
He has a tattoo on his right shoulder and a snake tattoo with its mouth open on his neck.
Anyone with information on these or any similar incidents is asked to contact the police assistance line on 131 444 or Crime Stoppers on 1800 333 000.