Alatise Le'afa Vitale was among a number of inmates released on parole in 2012 as part of Samoa's celebration of its fifty years of independence.
But the Ministry of Justice's parole office says Alatise has breached a number of conditions.
He was arrested on Wednesday in Savaii and will appear in court next Tuesday.
Alatise's father, who was a former government minister as well as another former minister, Toi Aukuso Cain, were given life sentences for conspiracy over the death of Luagalau.