Canada on Wednesday announced that it will formally recognize the State of Palestine this September during the 80th United Nations General Assembly.