The former Rangers defender, who came on in extra time, was delighted that his country were able to push Joachim Low's Germany side all the way in Porto Alegre on Monday
The north Africans held Joachim Low's men to a goalless draw in 90 minutes and threatened to score on numerous occasions, with Islam Slimani having a goal disallowed for offside in the first half.
|WORLD CUP SOCIAL HUB
|Keep up with all the latest news from Brazil and get involved in the debate on Twitter with our new World Cup Social Hub|
"We were very, very close to doing the extraordinary," he told reporters. "We remained level with this great Germany for 90 minutes. We showed great quality and strengths. I'm very proud of what we've done.
"I think the goal in the first half could have made us more confident - there were a lot of chances - but it didn't happen. We reacted well to both goals. When a team plays with such heart, it's the foundation you need to succeed."
Team-mate Rais M'Bolhi earned the man-of-the-match award for pulling off a string of impressive saves in the Algerian goal and he, too, left the game upbeat.
"We are part of Algerian football history," the 28-year-old enthused. "We have a lot to build on this. We played on equal conditions with bigger teams than us.
"I have to congratulate my team-mates. There were not many aspects we missed today, even though we conceded two goals."