New Bayern boss Nagelsmann will take his team to Leipzig in the fourth round of the campaign, on the weekend of September 11-12, having chosen to leave the Saxony club to join the champions.
Nagelsmann, who has replaced Hansi Flick in the Bayern top job, will be expected to keep up the high levels of success the Bavarians have enjoyed in recent years.
They won the league by 13 points last season, with Leipzig finishing second and Borussia Dortmund taking third place.
Bayern will host Leipzig on the weekend of February 4-6, the 21st matchday of a 34-game campaign that is due to wrap up on May 14.
Leipzig and Dortmund are again expected to be in the hunt for silverware in the new campaign, yet toppling Bayern could be a tall order as they attempt to extend their record-breaking streak of championships.