Algerian President Abdelmadjid Tebboune has named Nadir Larbaoui as the country's new prime minister, local media reported on Saturday.