Polls to elect next vice president to be held 'as soon as possible'