A view of the hole which inmates used to escape from inside Kandahar's main jail April 25, 2011. [Photo/Agencies]

KANDAHAR, Afghanistan - Afghan forces have recaptured at least 65 of the prisoners who escaped from the south's largest prison, the government said Tuesday as it scrambled to recover from the massive security breach that allowed 480 inmates to be spirited out in a stunning jailbreak.

Prison officials discovered early Monday morning that the convicts - nearly all of them Taliban militants - were missing from their cells, and then found the tunnel through which they appeared to have made their getaway.

The Taliban said the prison break was five months in the making, with diggers starting the tunnel from under a nearby house while they arranged for inmates to get cell keys so that they could open their cells on the night of the escape.

The Kandahar provincial governor's office said that Afghan and international forces are working together to find the missing convicts and re-arrest them. It said the troops have already caught 65 and killed two who tried to resist. Authorities have biometric data on each prisoner, which aids in their identification, the statement said.

But even if a sizable number of the convicts are recaptured, the already weak provincial government will likely continue to struggle to recover from the blow to its image.

Adding to the feelings of insecurity, the prison break came less than two weeks after the Kandahar police chief was killed by a suicide bomber inside his heavily defended office compound.

"How can we trust or rely on a government that can't protect the police chief inside the police headquarters and can't keep prisoners in the prison?" asked Islamullah Agha Bashir, who sells washing machines and other appliances in Kandahar city. "Last night while we were eating dinner I told my two sons not to go out as much because I am afraid that now when the morale of the Taliban is high, they will attack more."

In Kabul, officials started to piece through the details of the escape and place blame. Justice Minister Abibullah Ghalab sent a formal letter to President Hamid Karzai acknowledging that prison officials or guards likely acted as accomplices but also saying that Afghan and international security forces should have detected the plot.

"The escape of all the prisoners from one tunnel ... shows that collaborators inside the prison somehow provided an opportunity," Ghalab said in the letter.

However, he also noted that Afghan police searched the compound from which the tunnel originated about two and a half months before the prison break and he said that Canadian and American forces have been responsible for security improvements to the prison. A full investigation was under way.