411A
Right Prime Minister, wrong circumstances.
The unlamented Mr Keating

described the northernmost Australian capital city, Darwin, as being best seen from 35,000ft on your way to Paris. (One of his Ministers also suggested depopulating the area using machine guns - apparently we weren't voting the right way.)
His Malaysian interlude was to refer to Dr M as 'a recalcitrant' - apparently an obscure but nonetheless effective Asian insult.