Australia devotes more diplomatic energy to its relations with the South Pacific states and Timor-Leste than their modest populations might seem to justify. Only Papua New Guinea (PNG) (6.6 million) and Timor-Leste (1.1 million) have populations of more than one million, followed by Fiji (840 000) and Solomon Islands (518 000), with the rest easily qualifying as microstates. The total population of the South Pacific region and Timor-Leste (fewer than ten million) is dwarfed by that of their regional neighbour Indonesia (240 million). Australia became more closely involved with this region and expended more diplomatic resources on it between 2005 and 2010 than at any time since the Pacific Island states first became independent. Australian troops were in continuous deployment to Timor-Leste and Solomon Islands, and were briefly sent to Tonga. A coup in Fiji, the fourth in 20 years, created a nagging diplomatic problem for the Howard, Rudd and Gillard governments, which could not condone a Pacific dictatorship and yet sought to avoid a total breakdown in relations with a country of regional importance.