Powerful regional leaders from ruling party Umno are demanding Prime Minister Abdullah Ahmad Badawi step down before it holds leadership elections in December.