Now that the IMF and OECD publish official statistics on the subject (Table 1), we see that we should not have assumed the worst. While Australia is certainly in the top quartile of countries ranked by the net foreign debt to GDP ratio, it is not the highest - New Zealand, Sweden and Canada are higher.
Looking at the gross external debt to GDP ratio, Australia is in the bottom half of the table.