Algeria will be competing in their fourth World Cup after overcoming Burkina Faso in a play-off clash.
The African side have been drawn against Belgium, Russia and South Korea in Group H as they look to progress from the group stages for the first time in their history.
Guedioura admits Belgium are favourites for the group, but believes Algeria can make history by reaching the second round.
"I am quite happy with the draw, I think it is quite an open group," Guedioura told Sky Sports.
"I think the favourite team is going to be Belgium for sure because they have a lot of players who are playing for the top clubs in Europe, but for the other three it is going to be a chance for us to be qualified for the next round.
"To do well in the World Cup is, starting from now, you need to be prepared.
"We want to be the team that is going to create a surprise.
"I know it is going to be tough, but I have big motivation and big expectation to do well.
"We need to work hard and prepare ourselves very well, but we want to do something we have never done and be in the second stage.
"We want to do something historic for our country and we want to make the Algerian people proud."
Guedioura featured in all three games in the last World Cup in South Africa 2010 and he admits it was a dream come true to represent his country at the finals.
He added: "It was like a dream come true, every player on the planet I think wants to play in a World Cup and Algeria had not qualified for 24 years so it was quite special.
"For us and for me it was unbelievable."
Guedioura and Algeria will come up against Fabio Capello again at the World Cup after facing him when he was England manager in South Africa.
Algeria take on Capello and his Russia side in their final Group H game and Guedioura believes the Italian will be wary after they earned a draw against England in 2010.
"Now we are playing Russia and Fabio Capello and when we played against him in South Africa he noted that we were quite strong and quite difficult to play and he won't want to make the same mistake.
"We have to do better than the last one because Fabio Capello knows us for sure.
"It is not the same two teams but he has previous experience of playing against Algeria."
Interview courtesy of New Era Global Sports