On Friday, Fulham took drastic action in their bid to stave off relegation from the Premier League, ending Rene Meulensteen's 75-day reign and appointing Magath on an 18-month deal.
Holtby moved to Craven Cottage on loan in January from Tottenham.
"I don't have any fear," Holtby told Sport Bild. "From my point of view, it's being hyped up right now.
"I have grown as a player and my time under Magath is already almost five years away.
"We are both in Fulham to reach one goal and that is staying up. Everything else is secondary."
Holtby admitted Magath's appointment was unexpected.
"At the weekend, I was in Denmark visiting my girlfriend's family," he added.
"I booked a flight for Sunday afternoon, but since the first training session under Felix Magath was scheduled on such short notice for Sunday morning, I had to return a day early.
"The news was of course a big surprise."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball