Parliamentarians led by Conservative Prime Minister Stephen Harper carried the vote, 157 to 134, in favor of the six-month mission.