As Julia Gillard flew to Portugal for a major international conference on Afghanistan, her troops in the war-torn nation learnt they would be issued with new camouflage to dodge the Taliban.

The prime minister is making a flying trip to Europe this...