In fact, the proportion of immigrants was overestimated by all countries surveyed.
There's lots of other interesting data about perceptions of immigrants and their handling by governments in the full report (e.g. 54% of Dutch respondents think that legal immigrants increase crime in society) . Australia wasn't surveyed, but the 2007 data from the ABS indicates that 25% of the population were born overseas.