The Serie A giants are unbeaten in five matches in all competitions ahead of their Europa League clash against the Serbian side.
Stramaccioni believes that beating Belgrade is crucial to gaining early qualification to the knockout stages.
He told reporters: "We'll approach the game with a hungry side who will take our opponents seriously.
"They've got talented young players. We respect Partizan, we know it'll be a tough game.
"Tomorrow's match is key because if we win we can take a big step towards qualifying and that would allow us to make changes for our remaining group games."
Partizan are top of their domestic league with eight wins and just one defeat but trail Inter and Rubin Kazan in a tight Group H after two matches.