Australia voted with 158 other countries in favor of permanent Palestinian sovereignty in territories such as East Jerusalem.