Nagelsmann also decided not to select Bayern Munich's Leon Goretzka and Serge Gnabry as well as Borussia Dortmund's Mats Hummels. Instead he opted for in-form Pavlovic who has played an outstanding season as a defensive midfielder.
VfB Stuttgart's sensational Bundesliga campaign did not go unnoticed with Waldemar Anton, Maximilian Mittelstadt and Deniz Undav also earning their first call-ups.
Hoffenheim's Maximilian Beier and Heidenheim's Jan-Niklas Beste complete the list of newcomers.
The team also includes Real Madrid's veteran midfielder Toni Kroos, who announced his international comeback recently, and goalkeeper Manuel Neuer, returning after his long injury absence following a broken leg in December 2022.
Nagelsmann who took over following the sacking of Hansi Flick in September, has had a mixed start with a win and a draw during a US trip in October followed by two straight losses in Austria and at home against Turkey in November.
There is now mounting pressure in Germany for Nagelsmann and his team to start delivering with the Euros less than 100 days away.
"After the Turkey game we knew things had to change. After the recent results which were not good we discussed how big a change we need to make," Nagelsmann told a press conference.
"We wanted to see some players with a different profile. The door is not shut for anyone," he said.
Germany travel to France on March 23rd before hosting Netherlands three days later in their last scheduled matches before the tournament in June.
The Germans kick off the Euros against Scotland on June 14th. and also face Hungary and Switzerland in Group A.
