Police in Afghan capital have arrested at least three suspects involved in assassination of a prosecutor who was shot and killed Sunday in armed attack, Vice President Amrullah Saleh said.