"It doesn't look good for him. He's fractured two ribs and damaged his lung as well," Palace caretaker manager Keith Millen was quoted as saying by the Croydon Advertiser.
"For cracked ribs you're looking at around at least six weeks out. The trouble with cracked ribs is that you can't exercise and you can't get your heart and lungs going.
"Some injuries, you can keep your cardiovascular fitness up but with this injury you can't do anything."
Guedioura came on as a substitute in Algeria's 3-2 first leg defeat in Ouagadougou last month and has featured throughout their qualifying campaign for the 2014 finals in Brazil.
The second leg is scheduled for November 19 in Blida.
He signed for Palace from Nottingham Forest as part of a large influx of players to Selhurst Park in the close season, making four appearances for the Eagles so far this term.