Rookie goalkeeper Fawzi Chaouchi was the night's other hero as he constantly denied the six-time African champions.
Chaouchi had only kept his place for the Africa Cup of Nations because first-choice Gaouaoui was injured.
After another long delay, Abd Rabou despatched the penalty, stopping in the run-up, which left Chaouchi incensed.
Algeria totally lost their discipline and saw Nadir Belhadj and keeper Fawzi Chaouchi also dismissed late on.
Chaouchi performed superbly in the World Cup play-off win over Egypt when he deputised for the suspended Lounes Gaouaoui.
He was punished for it, again by Keane, who lobbed the keeper expertly after Chaouchi flapped at a Damien Duff cross.
BBC: World Cup 2010: Algeria face tough ask after Irish loss
Algeria goalkeeper Faouzi Chaouchi attempted to clear a long ball but only succeeded in smashing the ball straight into the advancing Essau Kanyenda.
Just after the half-hour, Mohamed Aboutrika fired a volley wide from the edge of the area before Chaouchi dived low to his right to superbly deny Ahmed El Muhammadi.
Then 18 minutes from time, 23-year-old Chaouchi - only playing in place of suspended stopper Lounes Gaouaoui - denied the Egyptians again on an unforgettable night for a man winning his third cap.
But Chaouchi would do well to work on that aspect of his game and concentrate less on the gamesmanship which earned him a ban in Angola, and which was also simmering in this friendly.
BBC: World Cup 2010: Algeria face tough ask after Irish loss
Chaouchi, who was lucky to still be on the pitch after his earlier altercation with the referee, was then eventually given his marching orders, after receiving a second yellow for swinging a kick at Gedo.
One player who is consistent only in his ability to keep his own loyal fans' hearts in their mouths is the tall, peroxide figure of goalkeeper Faouzi Chaouchi, who manages to sum up all of his team's traits in one.
BBC: World Cup 2010: Algeria face tough ask after Irish loss
The first real chance of the encounter came on 24 minutes, with Zidan laying off a lovely little ball to fellow striker Emad Motaeb, who shot well from the edge of the area and pulled a diving save from Chaouchi.
It was end-to-end just after the hour as Rafik Saifi headed Hassan Yebda's fine cross straight at Egypt keeper Essam Al Hadary, before the Pharaohs' best move of the match ended with Chaouchi diving low to save after a neat turn and shot from Emad Moteab, Saturday's key goalscorer in Cairo.
应用推荐