Tongan Prime Minister Hu'akavameiliku Siaosi Sovaleni says it has been tough to lose three cabinet ministers at the same time, but his government respects the judgments of the Court of Appeal.
Hu'akavameiliku said the government would have to find replacements and "continue with the work that needs to be done".
Poasi Tei, Tatafu Moeaki, and Sangster Saulala - who previously served as deputy prime minister, finance minister and internal affairs minister respectively - lost their parliamentary seats after Tonga's Supreme Court last week dismissed their appeals over bribery convictions.
A Tongatapu by-election has been announced for November 3 to find their replacements.