Nice go into the last-32 clash just three days after their 2-0 win over Ajaccio, while Marseille have had a six-day rest as their match with Valenciennes on Saturday was postponed.
"Last season we played well there in the league and got a draw," Kolodziejczak told reporters.
"We mustn't watch them play and I hope we won't be too tired. If we lose then the end of the season could be long."
Nice last won the Coupe de France in 1997.