The Palestine Liberation Organization announced Wednesday evening that it was suspending its recognition of Israel until Israel recognizes the 'State of Palestine' and ceases all settlement activity.