Malele Atofu Paulo and co-defendant Lema'i Faioso are charged with conspiring to assassinate Tuila'epa Sa'ilele Malielegaoi.
They will appear in the Supreme Court in Apia on 29 November in a bail hearing, where media and the public are banned.
Malele, popularly known as King Faipopo, was last week jailed for seven weeks for defaming the prime minister.