According to Macedonian authorities the man came to Skopje from London on October 2 and was taken to hospital on Thursday where he died several hours later.
The man reportedly suffered from fever, vomiting and internal bleeding. His condition deteriorated rapidly, Dr. Jovanka Kostovska of the ministry's commission for infectious diseases said.
"These are all symptoms of Ebola, which raises suspicions with this patient," Kostovska told a news conference.
The tests have been carried out to see if he had Ebola and have been sent to Germany's Frankfurt to confirm the disease.
A Macedonian government spokesman told the BBC that a companion of the late Briton told the local authorities that they had travelled straight from the UK and had not visited countries affected by Ebola.
Comment: If this is true and the death is indeed from Ebola, it means that there are other undiscovered cases of Ebola in the population in the UK and Europe.
The ambulance crew and the hotel staff were isolated to prevent spreading of infection, and the hotel building was also sealed off.
A spokesman from the Macedonian Foreign Ministry said: "I can confirm that a British person has died and he is in the state hospital in Skopje," The independent reports.
If the diagnosis is confirmed it will be the first case of a UK citizen dying of Ebola.
"We are aware of reports and we are looking into them urgently," a Foreign Office spokesperson said.
The final results of the autopsy and the cause of death will be known in 48 hours.
Until recently, all Ebola victims either lived or visited Africa. Spanish nurse Teresa Romero was the first person in Europe to contract Ebola outside Africa.
Comment: If this is true and the death is indeed from Ebola, it means that there are other undiscovered cases of Ebola in the population in the UK and Europe.
Latest news is the man's friend, age 72, is now showing symptoms in Macedonia. Test results are not yet out however if this symptoms story is true then we know almost certainly that it is an infection. If it is ebola then it seems quite likely to me that this case is neither a solitary case(s) nor accidental. We are witnessing the results of a terrorist attack as no known cases have travelled through passenger areas in UK airports.
An alternative infections site must surely then be inside the UK which likely means several to many are incubating ebola here already. As has been noted, the upper latitudes are ideal for propagating ebola and thus causing epidemics which seem to me to be very likely to easily outstrip the capabilities of the medical system in the UK to cope especially when this is coupled with the gross stupidity and incompetence of our politicians and their delayed reactions to the obvious.