A father-of-three from Birmingham died instantly after having his throat slit in a brutal attack as he walked through Copenhagen.
Martin McCrory, aged 48, was attacked by the local man after he allegedly became angry when he could not get a cigarette.
The knifeman left the blade in the body of the long distance lorry driver when he walked away from the scene.
Mr McCrory, from Tile Cross, was in the Danish capital for a National Museum exhibition of the new Joint Strike Fighter.
He was with a female Danish friend in a quiet area of the city centre in the early hours of yesterday when he was first approached by the knifeman.
The Danish man asked the pair - who were not romantically involved - if they had a cigarette.
After they told him they did not have any cigarettes, the man walked away, but then came back with two friends.
An argument then broke out between the two men until Mr McCrory swore at his attacker and told him to leave them alone. Mr McCrory was then stabbed by the man, who was black, who continued to knife him when he fell to the floor. The victim had his throat cut before the Danish man walked away from the scene covered in blood.
The arrested person told the police that he was suffering from a mental illness, but had not taken his medication recently.
He did not say anything in front of the judge at a Danish court yesterday. It is also understood that he is not known by police.
Danish police chief Per Leo Jepsen confirmed that a 32-year-old Danish man was arrested a few hundred yards away from the scene of the attack and has been charged with murder.
Mr Jepsen said: "It was 4.25am, the British man had been in a bar with a Danish female friend.
"They were sitting on a bench, discussing if they should go to another bar, and the alleged perpetrator asked the girl for a cigarette.
"We don't really know what happened then, but the man had a knife, and stabbed the British man several times, and he died immediately.
"There were several witnesses to this crime, police were called, and the alleged perpetrator was caught within a few hundred yards.
"This is normally a very quiet area.
"The girl was very shocked and we haven't been able to get exact information about what really motivated this terrible act."
A Foreign Office spokeswoman said: "We can confirm that there was a fatal stabbing of a British national in the centre of Copenhagen."
A statement, released by Mr McCrory's employers, TNT Logistics, said: "We regret to have to confirm that Martin (Macca) McCrory aged 48 years, an employee of TNT Showfreight, was fatally stabbed in Copenhagen.
"He had worked with TNT for eight years and was a well liked, well respected colleague.
"He was in Copenhagen working for a client at the National Museum. He will be sadly missed both professionally and personally.
"We are all totally shocked by the incident and our thoughts are with Macca's family and friends at this terribly sad time."