A Health Ministry official said the man had arrived in the capital, Skopje, from Britain on Oct. 2 and had been rushed to hospital at 3 p.m. (1300 GMT) on Thursday, where he died several hours later.
Dr. Jovanka Kostovska of the ministry's commission for infectious diseases said the man had been suffering from fever, vomiting and internal bleeding, and that his condition deteriorated rapidly.
Amid fears that the disease might spread in Europe, Kostovska told a news conference: "These are all symptoms of Ebola, which raises suspicions with this patient."
Ebola, which is spread through direct contact with body fluids from an infected person, has killed nearly 4,000 people in West Africa since March, in the largest outbreak on record.
The health of a Spanish nurse, the first person believed to have contracted Ebola outside Africa, worsened on Thursday in Madrid, where a total of seven people are in isolation.
Kostovska said that samples had been sent to Germany for tests, and that steps had been taken to isolate the hotel where he had stayed. Authorities did not name the man, saying only that he was born in 1956.
A senior government official had earlier said a second Briton had also shown symptoms of the disease, but Kostovska did not confirm this. Authorities were looking into whether the victim had been in Africa before making the trip from Britain to Macedonia.
