The young woman was chased and shot by the men in the moments before she was found outside the home in Caboolture in southeast Queensland, police say.
Detectives on Saturday released images of two people they say might be able to help in solving the targeted attack on Railway Parade just after midnight on December 22.
Police are urging the two men to come forward.
Officers found the young woman unconscious and she was unable to be revived.
Detective Inspector David Harbison said she had been shot at by two men, and investigators were treating her death as a homicide.
"Early investigations indicate the deceased was assaulted by two male persons who may have chased her down Railway Parade," he told reporters earlier in the week.
"Police are investigating reports of up to three to four shots fired in that street."
During the assault the woman is believed to have received a gunshot wound.
Det Insp Harbison said police did not believe the incident was a random attack, with the parties involved known to each other.
Anyone who travelled along Railway Parade between 11.40pm on December 21 to 12.15am on December 22 is urged to contact police.
19°C