Les Bleus' head coach says his side have to remain focused in their play-off clash, and has singled out their opponents' wide players as dangerous threats
The former midfielder won the trophy with France in 1998 but four years previously he was part of a squad that failed to make the tournament in the USA after they were beaten by Bulgaria in a play-off.
Les Bleus face Ukraine in a two-leg play-off, with the first leg taking place on Friday in Kiev, and Deschamps is desperate to avoid a chilling case of deja-vu.
"It may have been 20 years ago but it still sticks in my mind. I don't want to experience that again," he told Uefa.com.
"We're playing two games in five days with no points at stake. Our goal is crystal clear – to qualify for the World Cup.
"These matches are special because it's not often you play an opponent twice in such quick succession. My staff and I will have to adapt in order to prepare for the games in the best possible way.
"They are a very well-organised side, physical and aggressive. I attended and watched a lot of their matches during the past 12 months.
"The two most important players in the system are the wingers, Yevhen Konoplyanka and Andriy Yarmolenko, who play on the opposing flanks to their natural foot."
France finished second in World Cup qualification Group B, with Spain taking top spot, resulting in the play-off path les Bleus must now walk.