The 40-year-old Kenyan man who died on 5 October was diagnosed with Ebola shortly after being admitted to hospital in the capital, Nairobi.
A relative had taken him there shortly after picking him up at the airport. He had travelled from DR Congo, through Uganda to Kenya without his illness being detected.
Since his death, officials had determined that he had been in contact with 128 people – and since Tuesday 113 of them had been found, the health ministry said.
Of these, 108 were in quarantine in Kenya and tracing of the remaining 15 continued, it said.
More than 4,000 people have died from Ebola in DR Congo this year, in what is the second most deadly known outbreak to date.
The Ebola virus spreads through contact with infected bodily fluids such as blood or vomit.
The current outbreak in DR Congo, which began in May, has been caused by the Bundibugyo species of Ebola, which is relatively rare, with no approved vaccine or treatment – though trials are under way.
