"Initially we had information that he had been to Nigeria, but then his friend told us they hadn't been anywhere," said Kostovska.
A government spokesman said later: "Medical authorities have informed us that up till now they cannot confirm whether the patient who died had Ebola. But as a precaution, based on the protocol of the World Health Organisation, medical authorities are taking all measures as if the patient had been suffering from a highly infectious disease."
Ebola is spread through direct contact with body fluids from an infected person.
Read MoreEbola by the numbers
The health of a Spanish nurse, the first person believed to have contracted Ebola outside Africa, worsened on Thursday in Madrid. A hospital in the Czech capital Prague is testing a 56-year-old man with symptoms of the disease, a spokesman said.
Kostovska said that blood and tissue samples would be sent to Germany for tests, and that steps had been taken to isolate the hotel where the Briton had stayed. Authorities did not name the man, saying only that he was born in 1956.
Follow us on Twitter: @CNBCWorld