Четыре бригады австралийской лёгкой кавалерии и батальон верблюжьих войск принимали участие в британском завоевании Палестины в 1916—1917. Австралийский генерал еврейского происхождения Джон Монаш был лидером австралийского сионистского движения. Австралийские солдаты сражались на Ближнем Востоке во время Второй мировой войны. Австралийский министр иностранных дел Герберт Эватт (H.V. Evatt) работал председателем специального комитета Ген. Ассамблеи ООН по Палестине и помогал продвижению плана ООН по разделу Палестины 29 ноября 1947 года. Австралия была первой страной, которая голосовала за этот план, несмотря на сильное давление со стороны Соединенного Королевства на союзников по Содружеству наций с целью воздержаться от принятия резолюции.