An innovative condom selling project at Mildura in north-western Victoria has won a public health award for its success in improving safe sex practices among young Indigenous people.

Snake condoms in the colours of the Aboriginal flag are designed by young Aboriginal people and distributed by 40 Indigenous peer sellers trained in sexual health messages.

Program manager Kirsty Glanville says more than 16,000 condoms were sold during the three-month trial and the program is now rolling on to Bendigo, Shepparton and Echuca.

She says surveys showed that concern about the consequences of unsafe sex among Mildura's young Indigenous people increased by 25 per cent during the trial.

"We tested areas such as that people always used a condom. When we first did it it was 40 per cent. After the evaluation it was 58 per cent," Ms Glanville said.

"People never using condoms reduced down to zero per cent which was great, too."

Ms Glanville says the trial has broken down barriers that have discouraged many young Indigenous people from buying condoms in the past.

"The condoms are actually sold through a peer seller network, so it's the young people that are going out and selling the condoms," she said.

"They're selling them at other gatherings they may have so it's making condoms actually available to the target group whenever they need them."