The result left Dinamo, who are on course to win their seventh successive Croatian league title, rooted to the bottom of Group D with no points from six games, having scored just three goals while they conceded 22.
"The board convened straight after the game and we decided to part company with Jurcic because this was an embarrassing end to our interest in Europe this season," the club's executive director Zdravko Mamic told Croatian media.
"We have to find a way to make it up to the fans. This is not cheap talk, we had long-term plans with Jurcic and we discussed the future at lunch this afternoon.
"It's a difficult defeat to stomach," added Mamic after the home team's players were jeered off the pitch by angry fans who turned up in freezing weather.
Jurcic acknowledged Dinamo were always going to struggle in the group stage of Europe's premier club competition.
"It's difficult to find an alibi after a 7-1 drubbing but reaching the group stage was deemed a huge success at the start of the season and I'd rather we tried to punch above our weight and learn than play in the Europa League," he said.
"We have all the makings of a young and inexperienced team which can't deal with difficult situations, when players get paralysed by adversity instead of fighting back."
