The Australian government said Talalelei Pauga was arrested in Queensland on 20 August in response to an extradition request made from Samoa.
The government said Pauga was wanted to face prosecution in Samoa for the offence of conspiracy to murder.
The Samoa Observer newspaper reported Pauga, who was also known as 'ninja', was one of four being accused of conspiring to murder Prime Minister Tuila'epa Sa'ilele Malielegaoi in August 2019.
He also hit headlines for throwing a pig's head at Tuila'epa at a 2018 Brisbane meeting.
