Labor believes its electoral success has vindicated its attempt to craft a balanced and moderate policy on the vexed issue of the Middle East.