The men were arrested late Saturday night following a massive police search operation, Umeå police confirmed on Sunday morning.
“They were arrested late last night,” Uno Nilsson at Umeå police confirmed.
The woman was shot on the platform at Umeå central station on Saturday morning. The fatal shooting was witnessed by youth team players from Umeå FC who were travelling to an away match in Luleå.
“We heard a shot and then we saw a woman who had been shot. It is the worst thing that I have ever experienced,” one of the players told the TT news agency.
Other witnesses to the slaying told reporters that they had seen the injured woman on the platform, calling for help. The woman was rushed to Norrland's University Hospital in the city but died shortly after from her stab wounds.
Police have declined to divulge further details of the case on Sunday morning but have confirmed that a preliminary murder investigation has been opened.
A further shooting was reported on Saturday in the västra Ersboda area of the city and police are considering whether there is a possible link between the incidents.