"I am very happy because you know we have justice in the world," Rangers defender Madjid Bougherra told Reuters following the play-off in neutral Sudan.
"We played, we won and we just say to Egypt 'shutup'," he added, limping but cheering with his fellow players.
Egyptian fans hurled stones at the Algerian team bus on arrival for Saturday's final group qualifier in Cairo, injuring three players who suffered facial cuts.
Egypt won that clash 2-0 to force a playoff for the last of Africa's qualifying berths. Post match attacks on supporters injured 20 Algerians who reacted by ransacking Egyptian businesses in Algiers.
Algeria's win on Wednesday was hard fought, added Bougherra.
"It was difficult because Egypt played very good football and for us we were waiting, waiting and then went forward quickly.
"So we have a tough situation - not many chances but we scored and Egypt didn't score."
Algerian coach Rabah Saadane told Reuters he was exhausted but happy.
"They played of course with heart - they had so much heart and I think that's what made the difference.
"I think we will have time to prepare ourselves for the Cup in Africa now."
