Banda is also accused of escaping from Nkhata Bay Prison where he was doing time for another offence.
Nkhata Bay police spokesperson, Sergeant Kondwani James, told Zodiak Online the re-arrest on 5th January this year follows a tip from the public.
After bolting from prison, Banda is said to have returned to his village where he also disappeared shortly after following which his 55-year-old grandmother, Edda Kaunda, was discovered dead.