A Canadian soldier was fatally shot Wednesday near parliament in the capital Ottawa, and his suspected attacker is also dead, police said.