The acquisition of fake Covid-19 test certificates has been blamed for the lorry congestion at the border posts.
Mombasa County health minister Hazel Koitaba said the drivers had to take fresh tests to be allowed to continue with their journeys, and hence the delays.
Dr Koitaba urged the truck drivers to ensure they get tested and obtain legitimate certificates to avoid the trouble of having to redo them.
She said there was no need for stigma, as those infected could recover fast and go about their business.
Mombasa, she added, had recorded 350 Covid-19 recoveries, with only five to seven per cent of those infected becoming critically ill.
The county has diagnosed 1,539 Covid-19 positive cases since the first one was confirmed on March 19.
“Currently, we are able to test between 600 and 800 samples a day. We have been targeting the areas where the virus can spread rapidly,” she added.
The Covid-19 mass testing, Dr Koitaba said, had helped to control the spread of the deadly virus.