На счет австралийских не знаю, а вот на счет немецких точно сказать могу, но думаю что ситуация аналогичная. Брат ездит по немецким без проблем, никакого перевода или книжечки у него к ним нет, просто пластиковая немецкая карточка. Останавливали, смотрели, не придирались. Стоит на учете в консульстве в Мюнхене, но паспорт менты ни разу не спрашивали