Han dömdes tillsammans med tre andra personer i september 2019 till 15 års fängelse för att ha "undergrävt militärens auktoritet".
Anklagelserna handlade om att de fyra skulle ha försökt hindra militärens försök att få presidenten att kliva ned.
Saïd Bouteflika fungerade som landets de facto ledare efter att hans storebror drabbades av en stroke 2013. Den yngre brodern greps i maj 2019, en månad efter det att Bouteflika tvingats avgå i kölvattnet av omfattande folkliga protester.
Den friande domen kom sedan Högsta domstolen beslutat att fallet skulle omprövas.