About 40 prisoners escaped from a jail in East Timor today, officials said, adding to security concerns in the tiny nation as it prepares for elections following political turmoil and violence last year.