Didier Deschamps' men drew 0-0 with Georgia on Friday and, with Spain winning in Finland, they now trail the Group I leaders by three points with just two games left to play.
Goals have proven hard to come by for the French in recent matches, with Les Bleus having drawn a blank in their last five outings.
The stalemate in Tbilisi underlined their woes in front of goal, with Olivier Giroud and Karim Benzema both guilty of wasting the kind of opportunities that they have been putting away for their club sides.
Deschamps and his team have come under fire from the French press, with claims that this could be the worst side in the nation's rich football history.
"I could never say this is one of the worst teams in French history," he said. "I do not compare generations.
"Is it a problem of inefficiency or poor talent? Who can evaluate? Players score for their clubs when selected but not for us, though. We have players who lack experience
"I will make choices for the good of the team. I still have some solutions but do not have a miracle cure.
"Spain had fewer opportunities than we did here in Georgia in May but they won 1-0 in the 86th minute. I have two eyes to see. I am in the analysis.
"I have not decided who will play in Belarus but I will make choices for the good of the team. We are lacking in efficiency. We need to improve this aspect."
An altogether more cohesive France outfit ran out comfortable 3-1 winners when the two nations met last September, and coach Georgi Kondratiev expects a difficult match.
"France are now much stronger than the team that we were able to beat (1-0 in 2010)," he said. "They have a strong team of excellent players. This is one of the best teams in the world.
"Their attack is very impressive. I'm really impressed by (Franck) Ribery and (Mathieu) Valbuena. They are everywhere, they never stop. It will be very hard against them on Tuesday."
Belarus sit bottom of the group, with just one win and one draw from their six games.
