Krueger was hired Wednesday
to replace Phil Housley, who was fired April 7 after two seasons with the Sabres.
"I've heard a lot of really good things," said Eichel, who learned of the hiring while in Kosice, where he's representing the United States at the 2019 IIHF World Championship.
"I'm really excited. From guys who have played for him and from people around hockey, it seems like he's a really good guy. He gets the most out of his players. I'm just looking forward to getting to know him, meeting him and get things going."
Krueger will meet with Eichel and forward Sam Reinhart, who is representing Canada at the tournament, next week in Slovakia.
Buffalo (33-39-10) missed the Stanley Cup Playoffs for the eighth straight season and finished 13th in the Eastern Conference, 22 points behind the Columbus Blue Jackets for the second wild card.
The Sabres were 17-6-2 and first in the NHL on Nov. 2, but went 14-28-7 (35 points) in their remaining 49 games and joined the 2016-17 Philadelphia Flyers as the only teams in NHL history to win 10 consecutive games and miss the playoffs.
"I think we did some good things in the first half of the year," Eichel said. "Obviously the second half didn't go the way we wanted. I think you get a lot of young guys on the team and a lot of people that are going to make improvements over the summer.
"Coming into camp next year everyone is trying to get better. I think just the second half of the year left a bit of a sour taste in our mouths. I think guys have a lot to work for. Guys have a lot to prove to themselves next year, myself included."
Eichel will play a big role in righting the Sabres. He set NHL career highs in goals (28), assists (54) and points (82) in 77 games with Buffalo in 2018-19, his first season as captain.