A woman who was fatally stabbed in the neck while walking home through Parramatta Park on Saturday night told her husband that a suspicious-looking man was following her.

Prabha Arun Kumar, 41, was on the phone to her husband in India when she was killed on a dimly lit walkway in what police suspect was a random attack.

Detectives released CCTV images on Monday afternoon depicting Mrs Kumar walking alone on a well-lit concourse near Parramatta station just minutes before she was confronted as she took a shortcut through a nearby park.

Dressed in casual work attire and speaking on the phone to her husband, she had just finished a double shift as an IT worker and was on her way home to Westmead.