Actually, the Chancellor is elected by the bundestag and not directly by voters. And yes, it is required that more than half of the bundestag votes for the candidate.