Prime Minister Mark Carney said Wednesday that Canada intends to recognize the state of Palestine at the 80th session of the United Nations General Assembly in September.