“If we don’t stop the new recruitment of young people into the criminal circles, harsh measures will not mean anything,” home affairs minister Mikael Damberg told Swedish broadcaster SVT.
He called the girl’s death in southern Stockholm County “terribly tragic”.
No arrests have been made.
“You feel a great anger toward the criminal gangs who show no empathy because their shootings affect others,” Mr Damberg said.
“The police are now making great efforts in the murder hunt.”
Justice Minister Morgan Johansson promised “more police and harsher sentences”, and he told Swedish news agency TT on Monday that he felt “disgust” over the shooting.
The girl was shot late on Sunday at a car park in the municipality of Botkyrka that is a popular hangout for teenagers.
Swedish media say investigators think the gunfire that killed her was intended for two men with ties to a criminal gang.
Sweden has seen a rise in organised crime activity in recent years.
Several gang-related shootings have taken place in the country’s three major cities: Stockholm, Gothenburg and Malmo.
