The man was arrested under an Interpol warrant. According to Expressen he came to Stockholm six years ago.
The man, 34, is a Belarusian citizen. He was arrested on Thursday at Helenelund station in northern Stockholm. He is suspected by Belarus police of carrying out a murder in Bulgakov, Belarus.
It is believed that the man was living in Sweden under a false identity. He had worked as a building labourer and in the transport sector.
The suspect has been taken to Österåker prison near Stockholm while extradition proceedings take place.
The man denies all accusations against him, according to Expressen.