Одна версия - эти животные водятся только в Австралии, поэтому их и выбрали.
Вторая - что оба не умеют пятиться назад, что символизирует постоянное движение страны вперед. На самом деле, и эму, и кенгуру могут двигаться назад, просто делают это редко.