Labor Prime Minister Anthony Albanese was among the first world leaders to explicitly back the criminal war that threatens to engulf the entire Middle East and the world.