Bolivian President Evo Morales agreed on Sunday to hold new presidential elections after an audit of the disputed October vote called for it to be annulled, while pressure mounted on the leftist leader to step down amid the resignations of some government officials.