The BMI results put Australia in equal third place with Britain, just behind the US and Saudi Arabia where nearly two-thirds of people were overweight.
While more than half of the Australians wanted to shift those extra kilos, 44 per cent spent less than two hours a week working out.
Three-quarters said they drank alcohol - second only to Britain, where 84 per cent enjoyed a tipple - and just over a quarter ate the recommended five serves of fruit and vegetables a day.
Bert Boffa, a practising GP and head of BUPA's medical services, said Australians might not realise they needed to lose weight because they had become used to seeing more overweight people.
"If you look at pictures of young children on the beach 30 years ago, they were stick figures and now you go to the beach and kids aren't stick figures any more," Dr Boffa told AAP.
"It's concerning because at the same time we are trying to get messages across to Australians about reducing weight and increasing exercise.
"But one of the barriers now is that they don't realise they are starting behind the starting blocks.
"Some people out there are saying, 'I'm not overweight, so I don't need to heed this advice'."
As well as battling the bulge, Australians were also struggling with depression.
One-fifth of the Australians surveyed said they suffered from depression, the highest result for any country.
China, New Zealand and Saudi Arabia had the next highest levels of depression (16 per cent) followed by the US and Britain on 14 per cent.
Thailand had the lowest rates at just seven per cent.
Beyondblue director and psychiatrist Michael Baigent said the number of Australians who self-reported depression in the survey was slightly above the estimated 14 to 16 per cent who were clinically diagnosed.
"The likelihood of someone self-reporting depression will vary from place to place," Associate Professor Baigent said.
"In Australia there's been an increased awareness (about depression) so people may be more willing to report themselves as being depressed than other countries where mental illness has an enormous stigma associated with it."
The survey also found that Australians were most afraid of getting cancer (33 per cent) followed by dementia (15 per cent) and heart disease (13 per cent).
But 37 per cent said they did not visit a doctor when they had health concerns.
- AAP