Police have released computer-generated images of three men following the alleged rape of a girl in Albury, in southern New South Wales.

The 17-year-old told police she was approached by three men at the Dean Street footbridge about 6.20pm on Tuesday on her way home from work.

NSW Police said the group dragged the girl into bushes and sexually assaulted her at knifepoint before fleeing along Dean Street.

Inspector Scott Russell said the attack appears to have been committed at random.

"At this point in time we're treating it as a completely isolated attack, a random attack, it doesn't appear to be linked to any other crimes that we're investigating," he said.

The Dean Street footbridge looks over Albury's main business district. ( ABC News: Gaye Pattison )

Police said they had received a considerable number of calls from the public with information, but hope for more.

Inspector Russell said three men were seen loitering around a car dealership near the scene shortly before the attack.

"If you've seen any of these three males that were loitering around there, contact us here at the Albury police station or at least contact Crime Stoppers," he said.

Nearby businesses have been canvassed for CCTV footage and computer-generated images of the men have been released.

The trio were described as Caucasian, aged early to mid-20s, wearing dark and pale blue hooded jackets and between 180 and 185 centimetres tall.

Mayor urges women 'not to walk alone'

Albury Mayor Kevin Mack said the attack happened in part of town that is usually busy.

"I think it's really a tragedy, and I think the area it has occurred in is a popular walking area for walkers, runners and cyclists and I think 6.30 at night, it's not OK," he said.

Cr Mack said the Albury council is doing its part to make sure areas are safe.

"We'll endeavour to do what we can as a council to ensure our areas, our footways and the parks are well lit and give people that sense that they feel safe," he said.

Cr Mack encouraged women to walk in groups in an effort to discourage offenders.

"I always have encouraged women not to walk alone, to have someone with them at all times, because that in itself is an invitation for someone to take advantage of you," he said.

But he stressed Albury is no less safe than other parts of the country.

"It's a salient reminder to us all not to take what we have for granted, and to make sure we have appropriate safety in place," Cr Mack said.