President Barack Obama spoke by telephone Wednesday with Canadian Prime Minister Stephen Harper after an attack in Ottawa in which a soldier and an assailant were killed.