The first winner of the Victoria Cross for Australia is SAS Trooper Mark Donaldson . The first Victoria Cross for Australia was awarded to SAS Trooper Mark Donaldson by the Governor-General at Government House , Canberra on 16 January 2009 .