The groom and his bride were booked in at 12pm to be married by the registrar at Malmö City Hall, writes local newspaper Sydsvenskan.
Malmö police had received a tip from Interpol that the man was wanted in connection with a mafia killing in Ukraine in the 1990s.
Police stormed the city hall and arrested the man, much to the dismay of his bride. The man went calmly into custody and is being held in Malmö pending a remand hearing.
The bride knew that her husband-to-be was wanted for murder but was heartbroken as her special day did not turn out exactly as planned.