Malmö police said shortly before midnight that an 18-year-old had died in hospital, and around half an hour later they confirmed that another one of the injured, a 29-year-old, had also died.
Witnesses told Swedish media that the men were shot as they left an internet cafe in the south-eastern part of the southern city on Monday evening. Up to 20 rounds were fired, according to witnesses, and police are still looking for the perpetrators. It has "significant" potential for violence, Chief of the Swedish National Police Dan Eliasson said in January, as cited by The Local.
Malmo has seen a wave of crime in recent years, which has included shooting attacks.More news: Mexico stuns defending champions Germany
Swedish police are now on the scene. Reports said they were searching for a dark-coloured auto.
Three others were injured - one seriously - in the incident, which police have described as a drive-by shooting. "It is probably a shooting between criminal individuals".
Aftonbladet said the shootings took place next to a police station so officers were on the scene immediately. "We want to stop it", said Eliasson.