Algeria’s new cabinet will be a caretaker government with Noureddine Bedoui remaining as prime minister, private Ennahar TV reported on Sunday.