Prime Minister Pedro Cateriano, the Cabinet chief, lost a confidence vote 54-37 after a marathon parliamentary session that began Monday morning.