Bouteflika, 82, abandoned his bid for a fifth term in power on Monday, bowing to weeks of rallies against his 20-year rule by people demanding a new era of politics in a country dominated by an old guard.
Crowds celebrated late into Monday night and were back on the streets of central Algeria on Tuesday chanting: "We want this system to go".
"The whole system must disappear immediately. Our battle will continue," said Noureddine Habi, 25.
After meeting the president on Monday, Brahimi praised protesters for acting responsibly, saying on state television that it was necessary to "turn this crisis into a constructive process".
Algerians have grown tired of the ailing leader and other veterans of the 1954-1962 war of independence against France who have dominated a country with high unemployment, poor services and rampant corruption.
French President Emmanuel Macron said Bouteflika's decision opened a new chapter and called for a "reasonable duration" to the transition period.
Algeria's powerful military is expected to play a behind-the-scenes role during the transition and is currently considering several civilians as candidates for the presidency and other top positions, political sources said.
One of them includes a prominent lawyer and activist Mustafa Bouchachi, who has gained a wide following on Facebook during the protests.
LEAVE A COMMENT Your email address will not be published. Required fields are marked*
7.5m dollars' worth of cash found at ousted Sudanese leader's home
Sudan attorney-general seeks to lift immunity in case of teacher
Heavy clashes in southern suburbs of Libyan capital
Militants in Ebola-hit Congo attack second hospital in two days
Mali struggles to disarm militia suspected of massacre
Attacks on hospital in Ebola zone kill Cameroonian doctor
Algerians demand more concessions in 9th week of mass protests
White House says Trump spoke to Libyan commander Haftar on Monday
President tells sceptical Congolese ‘ebola is real’