The Canadian government is weighing whether to recognize Palestinian statehood, and whether that recognition would come with conditions, according to a government source.