The annual march, seen as provocative by Palestinians, could ignite broader unrest, as it did three years ago, when it helped set off an 11-day war in Gaza.
As part of the federal government's national defence strategic review unveiled in April, the eligibility critieria will be expanded to fill critical skilled workforce shortages.
The vote, which passed 143-9 with 25 abstentions, also called on the UN's Security Council to "favourably reconsider" Palestine's request to become the 194th member of the international body.
The UN say no humanitarian aid has yet entered and there is no one to receive it on the Palestinian side after workers fled during Israel's military incursion in the area.
From capital city cenotaphs to local memorials, thousands have braved the cold to honour the memory of all Australians who have served their country at home and abroad.
One helicopter's rotor blade appeared to clip the tail of the other chopper, causing them both to crash into the ground, a video posted to social media showed.
The funding boost comes following last year's Defence Strategic Review, which argued Australia needed to modernise its current military structure it said was designed for a "bygone era".