ALGIERS, Algeria (AP) - Algeria's powerful army chief retained his post in a newly-named government despite his call to have ailing President Abdelaziz Bouteflika declared unfit for office.

Algerian national television announced Sunday night that Bouteflika and Prime Minister Noureddine Bedoui named a new government after weeks of mass protests and political tensions in this gas-rich North African country.

The new government notably keeps Ahmed Gaid Salah as army chief of staff and vice defense minister.

Gaid Salah shocked the nation with his call last week for the constitutional council to set in motion a process to end Bouteflika's 20-year presidency. Critics accused Gaid Salah of trying to orchestrate a coup, and the army chief suggested Saturday that unnamed figures were plotting against him as a result of his stand against Bouteflika's presidency.

Millions of Algerians have been holding weekly protests demanding that Bouteflika leave office along with the distrusted political elite. Algerians have barely seen their president, now 82, since a 2013 stroke.

Also Sunday, a top Algerian businessman was arrested at an Algerian border post as he was apparently trying to go to Tunisia, Algerian media reported.

In this picture taken on June 27, 2012, Algerian President Abdelaziz Bouteflika, left, and his Army chief of staff, Gen. Ahmed Gaid Salah, review an honor guard before attending a military parade, in Cherchell near Algiers, Algeria. Algeria's powerful army chief, Ahmed Gaid Salah, insisted Wednesday that the military won't get mixed up in politics, a day after he said a constitutional process should be set in motion to declare ailing President Abdelaziz Bouteflika unfit for office. (AP Photo/Anis Belghoul)

Journalists at tycoon Ali Haddad's private television channel Dzair News said he was arrested overnight in Oum Tboul, close to the Tunisian border.

Haddad, long a backer of Bouteflika, resigned this week as head of Algeria's Business Forum, apparently trying to distance himself from the unpopular leader whose government has been accused of corruption.

Bouteflika withdrew from running for a new term but canceled Algeria's April 18 presidential election. Pressure has mounted for him to step down before his current term expires later this month.