The 30-year-old appeared at the World Cup in 2006 and was on the pre-tournament roster for the competition four years later, but has been out of form since moving to DC United in January.
Johnson has not scored in eight MLS appearances since his high-profile move from Seattle Sounders and his absence is the main talking point in Klinsmann's initial 30-man party.
AZ striker Aron Johannsson is among the more youthful call-ups, with the US likely to rely on the experienced trio of Landon Donovan, Jozy Altidore and Clint Dempsey to provide their attacking threat.
Goalkeeper Tim Howard could join Donovan, Dempsey and DaMarcus Beasley in reaching 100 caps for their country while there is room for five players who did not feature in qualifying.
Bayern Munich's Julian Green, John Brooks, Nick Rimando, Chris Wondolowski and DeAndre Yedlin are all involved, while Michael Bradley, Maurice Edu, Clarence Goodson and Brad Guzan look set to feature at a second consecutive World Cup.
"First of all, we want to thank all of the players who have been a part of the process these last three years," Klinsmann told the USMNT website.
"It's been an incredible journey and everyone has worked tremendously hard. We had some difficult decisions to make and we are very excited about the 30 players coming into camp.
"There is competition in every position and these next couple of weeks will allow us to make the final determinations on the best 23-man unit to represent the United States in the World Cup."
Squad in full:
Goalkeepers: Brad Guzan (Aston Villa), Tim Howard (Everton), Nick Rimando (Real Salt Lake)
Defenders: DaMarcus Beasley (Puebla), Matt Besler (Sporting Kansas City), John Brooks (Hertha Berlin), Geoff Cameron (Stoke City), Timmy Chandler (Nuremberg), Brad Evans (Seattle Sounders), Omar Gonzalez (LA Galaxy), Clarence Goodson (San Jose Earthquakes), Fabian Johnson (Hoffenheim), Michael Parkhurst (Columbus Crew), DeAndre Yedlin (Seattle Sounders)
Midfielders: Kyle Beckerman (Real Salt Lake), Alejandro Bedoya (Nantes), Michael Bradley (Toronto), Joe Corona (Club Tijuana), Brad Davis (Houston Dynamo), Mix Diskerud (Rosenborg), Maurice Edu (Philadelphia Union), Julian Green (Bayern Munich), Jermaine Jones (Besiktas), Graham Zusi (Sporting Kansas City)
Forwards: Jozy Altidore (Sunderland), Terrence Boyd (Rapid Vienna), Clint Dempsey (Seattle Sounders), Landon Donovan (LA Galaxy), Aron Johannsson (AZ Alkmaar), Chris Wondolowski (San Jose Earthquakes)
