На сайте Росперсонала написано: 
Возраст — до 49 лет на момент оформления. 
Образование — высшее или среднее специальное, с квалификацией (специальностью) востребованной в Австралии. 
Примечание: практически все дипломы о высшем/среднем специальном образовании, выданные учебными заведениями СССР или России, признаются и легализуются в Австралии.