New York, Sept. 21 -- Australia, Canada and the UK in a coordinated effort recognized the Palestinian State on Sunday, calling for a two-state solution.

However, the triad said that Hamas must cease its existence immediately.

"Australia formally recognises the independent and sovereign State of Palestine. In doing so, Australia recognises the legitimate and long held aspirations of the people of Palestine to a state of their own," Australian Prime Minister's Office stated in a statement.

"Since 1947, it has been the policy of every Canadian government to support a two-state solution for lasting peace in the Middle East. This envisioned the creation of a sovereign, democratic, and viable State of Palestine building its future in peace a...