The man approached the 18-year-old women and made a lewd comment towards them during the incident on the B9112 road at Aberdargie.
The incident took place at about 16:30 on Wednesday.
The suspect was described as of dark-skinned Asian appearance, about 30 years old, with short dark hair, and stubble.
He was formally dressed, wearing a baggy white shirt, bow tie and dark dress trousers.
Police are hunting a man wearing a bow tie who indecently exposed himself to two teenagers near Perth.