Karoly Kis was disappointed to see Jim Jefferies lose his job with Hearts - even though he admits it could hand his Paks side a Europa League advantage.
"I was surprised and I'm a little bit unhappy because I spoke before and after the match with Mr Jefferies and I have a lot of respect for him," said the Hungarian club's coach.
"I hope he gets a new team soon."
When asked if the change will benefit his side on Thursday, Kis said: "We will see. Sometimes it's a problem."
Jefferies was replaced with former Sporting Lisbon coach Paulo Sergio three days before the second leg of their third qualifying round tie, which is tied after last week's 1-1 draw in Hungary.
"Sometimes, if a team has a new coach, it's motivation for the players," said Kis.
"Players must give their all to stay in the team. Other players who were not in the team need to give their all to get in the team.
"Sometimes, the new coach doesn't have enough information about the team in two or three days."
Kis hinted that, despite his side needing to score, they would start cautiously against Hearts.
The Hungarians upset the odds in the previous round following a 1-1 draw against Tromso when they triumphed 3-0 in Norway, scoring all of their goals in 18 second-half minutes.
And Kis, whose team played their home leg in front of around 2,000 fans, warned they were accustomed to belying their underdog status.
"We hear there will be 15-16,000 spectators," said the coach. "A year and a half ago, we were in last position in Hungary.
"Now we are here. We dreamed we would play one big match against a big team in the Europa League.
"We love British football - myself and some of my players love Scottish football.
"But we are not tourists. We have come to Scotland to play football and to get into the play-offs."
Meanwhile, Sergio has immersed himself in information about his new players and their opponents.
"I haven't slept for three days because I'm very keen to see all the players," the former Sporting Lisbon coach said.
"With the internet and DVDs, you have so much material. We almost see all the players we have at Hearts, two, three or four games.
"I think they are focused on the game.
"I talked to them and there are some things that Jim did that we are going to keep the same.
"I'm not stupid, I'm not going to change everything in 48 hours.
"I try to give them some ideas I believe will be good for the future and we will make changes gradually."