The Dutch government collapsed on Saturday, prompting an election, after the ruling coalition failed to reconcile deep divisions within the cabinet that had emerged over extending military operations in Afghanistan.