The videos, a collected from several locations, provide important evidence about the incident, from the place Thajdeen began his final journey and met his death.
They are to be produced before courts shortly.
There is other evidence too, to prove that Thajudeen had been murdered, but the CID is yet to inform courts about it officially.
Suspects identified
Police sources say all those responsible for the killing have been identified, including a military intelligence officer by the name Tissa.
After obtaining a court order, the suspects will be arrested, said the sources.