"It's really a fantastic feeling that I will be part of this team and we can represent the league. We will play against the best team in the world with the best player in the world, and I hope everybody will enjoy this," Nikolic said. "We can be proud."
Atlanta United defender Greg Garza and teammate Miguel Almiron are also first-time All-Stars.
Goalkeeper Tim Howard of the Chicago Rapids will anchor a back line that includes fellow U.S. national players DaMarcus Beasley of the Houston Dynamo and Graham Zusi of Sporting Kansas City.
Orlando's Kaka completes the 10 fan selections. The 11th starter is Toronto's Sebastian Giovinco, who was picked in a vote tied to EA Sports' FIFA 17 video game.
The All-Star XI along with MLS team affiliation:
Goalkeeper: Tim Howard (Colorado Rapids).
Defenders: Greg Garza (Atlanta United), Graham Zusi (Sporting Kansas City), DaMarcus Beasley (Houston Dynamo).
Midfielders: Bastian Schweinsteiger (Chicago Fire), Miguel Almiron (Atlanta United), Kaka (Orlando City SC), Michael Bradley (Toronto FC).
Forwards: David Villa (New York City FC), Nemanja Nikolic (Chicago Fire), Sebastian Giovinco (Toronto FC).