"Right now, we are producing around 3,600 passports per day. We have managed to reduce the backlog to around 45,000. We are projecting that in the next two weeks, there will be no backlog," said the PS.
The PS said the crackdown on cartels will be extended to other towns and cities.
Interior Cabinet Secretary Kithure Kindiki who made a surprise visit to Nyayo House, Nairobi, on Thursday, had earlier told Parliament he had received credible information that among the contributing factors to delayed passport processing is corruption.
The CS told the National Administration and Internal Security Committee of the National Assembly that he is determined to clean up the mess in all agencies under his ministry.
In Mombasa, Bitok said: "The crackdown that is going on at Nyayo House will be extended to other cities and towns, including Mombasa, Kisumu, and Kisii. We will extend the operation to all other places where there have been complaints from Kenyans who have been unable to get services because of corruption."
Some Kenyans have complained that they applied for the travel documents in January and up to today, they are yet to receive them. Others have complained of how officials at the Immigration Department have demanded bribes to release their passports.
Prior to this, four people suspected of soliciting bribes and defrauding Kenyans seeking immigration services were arrested by detectives from the Directorate of Criminal Investigations.
A week ago, Prof Kindiki acknowledged that corruption is deeply rooted at the immigration office, promising to clean up the mess once and for all.
The CS even declared Nyayo House a crime scene and spoke of the possibility of selling off the place. "We will rid that place of all criminals including the brokers who extort money from passport applicants."
The ministry has introduced a double-shift working formula, which includes night shifts, to fast-track the processing of passports.