Alatise Vitale was arrested by the police and returned to custody last week for breaching his parole conditions.
He was sentenced in 2000 for the killing of cabinet minister Luagalau Leva'ula Kamu in 1999.
Mr Vitale was paroled with several other prisoners in 2012 as part of Samoa's celebration of 50 years of independence.
He is due back in court on Thursday for a bail application hearing.
