This table comes from http://www.curryww1.com/compose/3/3.1/3.1_table2.1.htm

Unfortunately Stuart Curry's excellent site was blocked by the DET for student use. My apologies to Stuart for making a copy  

Australian Infantry Battalions World War I

First Division – formed in August 1914

1^st Brigade

2^nd Brigade

3^rd Brigade

1^st  Bn NSW

5^th Bn VIC

 9^th  Bn QLD

2^nd Bn NSW

6^th Bn VIC

10^th Bn SA

3^rd Bn NSW

7^th Bn VIC

11^th Bn WA

4^th Bn NSW

8^th Bn VIC

12^th Bn TAS,WA, SA

Second Division – formed in August 1915

5^th Brigade

6^thBrigade

7^th Brigade

17^th Bn NSW

21^st  Bn VIC

25^th Bn QLD

18^th Bn NSW

22^nd Bn VIC

26^th Bn QLD, TAS

19^th Bn NSW

23^rd Bn VIC

27^th Bn Mainly SA

20^th Bn NSW

24^th Bn VIC

28^th Bn WA

Third Division – formed in March 1916

9^th Brigade

10^th Brigade

11^th Brigade

33^rd Bn NSW

37^th Bn VIC

41^st  Bn Mixed, QLD

34^th Bn NSW

38^th Bn VIC

42^nd Bn QLD

35^th Bn NSW

39^th Bn VIC

43^rd Bn SA, some WA

36^th Bn NSW

40^th Bn VIC, TAS

44^th Bn Mixed

Fourth Division – formed in February 1916 ( 4^th Bde was formed in January 1915 as part of the Anzac Div.)

4^th Brigade

12^th Brigade

13^th Brigade

13^th Bn NSW

45^th Bn NSW

49^th  Bn QLD

14^th Bn VIC

46^th Bn VIC

50^th  Bn Mixed, SA

15^th Bn QLD, TAS

47^th Bn QLD, TAS

51^st  Bn Mixed, WA

16^th Bn WA, SA

48^th Bn WA, SA

52^nd Bn Mixed

Fifth Division – formed in February 1916

8^th Brigade

14^th Brigade

15^th Brigade

29^th Bn VIC

53^rd Bn NSW

57^th Bn VIC

30^th Bn NSW

54^th Bn NSW

58^th Bn VIC

31^st VIC, QLD

55^th Bn NSW

59^th Bn VIC

32^nd Bn WA, SA

56^th Bn NSW

60^th Bn VIC