ALGIERS, May 24 (Reuters) - Algeria's presidency has named former housing minister Abdelmadjid Tebboune as the new prime minister, replacing Abdelmalek Sellal in a cabinet reshuffle, APS state news agency reported on Wednesday.

APS and state radio gave no further details on the new cabinet positions, but the shakeup had been expected after this month's legislative elections. The ruling FLN party and its allies kept a majority in that vote.

(Reporting by Patrick Markey and Lamine Chikhi) ((pat.markey@thomsonreuters.com; +213-661-692993; Reuters Messaging: pat.markey.thomsonreuters.com@reuters.net))