Both coaches said afterwards that their sides had struggled to adapt to the new high bouncing World Cup ball and the semi-synthetic pitch in Polokwane, and that that might have been a factor in Chaouchi's blunder.
Time and again throughout the game, players overhit their passes or failed to tame the ball as it sprang off the surface.
Six minutes later Chaouchi fumbled Robert Koren's harmless looking shot, allowing the ball to squirt through his arms into the bottom left hand corner of his net.
Asked about the playing surface, Koren said: "The turf itself is very fast and it resulted in some mistakes."
Slovenia's only previous appearance at a World Cup finals, in 2002, ended in three defeats but Sunday's win has put them top of the group with three points, two ahead of England and the United States, who drew 1-1 in Rustenburg on Saturday.
"It's going to be more difficult for us now," said Algeria coach Rabah Saadane. "Our great opportunity was today against Slovenia and we missed that opportunity."
"Football is full of mistakes and I don't want to blame the two players. I think it was perhaps the state of the turf. Both the ball and the turf were difficult for both goalies."
"The speed and the impact, especially on crosses, was very difficult. The players had to place the balls very carefully."
Asked if he would drop Chaouchi for the next match against the United States on Friday, Saadane replied: "He is the best goalkeeper we have at the moment. It's out of the question."
"He said sorry. He said sorry to the team. But that's only normal and I don't want to go back over the incident."
"I don't agree with this turf," Kek said. "We only got adjusted to it yesterday with 60 minutes of training.
