The report reveals a net decrease in migrants who choose to stay in Australia, from 64-thousand in 1990 to 49-thousand in 2005
This is despite Australia increasing its Migration Program intake from 70-thousand to over 100-thousand over the same period.
A spokesman for Australia's Department of Immigration says the net fall in migrants is partly due to the number of people who leave Australian shores after gaining citizenship.
In presenting the report to the UN General Assembly in New York, the UN Secretary General, Kofi Annan, said global migration is a boon to both host and origin countries.
But Mr Annan warned that these benefits are contingent on the rights of migrants being upheld, and stressed the need to prevent xenophobic reactions to immigrants by existing populations.