On Friday, Djamel Belmadi’s men were crowned African champions following their 1-0 win over Senegal in Cairo.
Baghdad Bounedjah's second-minute goal ended their 29-year wait for a continental title since their last triumph in 1990 on home soil.
Brahimi, who was introduced as an 84th-minute substitute for Youcef Belaili, described the team’s feeling after the match and dedicated the victory to Algerians around the world.
“It's something very extraordinary. Today, we seem not to realise it, but what we are experiencing right now is wonderful,” Brahimi told Goal.
“The one message I would like to give here is that it's not the team that won but the entire Algerian people. We are proud of them and we did this because of them.”