Australians going overseas should pay a new “travel levy” to meet the rising cost of fellow travellers getting into trouble, according to a parliamentary committee.

A report backed by Labor, the Coalition and the Greens said the huge increase in Australians needing help in foreign lands was eating into the cost of running formal diplomatic operations.

It called for a combination of increased passport fees and an indexed travel levy to pay for consular services.