The Palestine Liberation Organization on Monday condemned recent remarks from Australia's foreign minister, who said Israeli settlements may not be illegal under international law.