Naslund and Bertuzzi will be joined by defenseman Ed Jovanovski, giving Canucks Coach Marc Crawford three of his own players on Feb. 2 at the Office Depot Center in Sunrise, Fla.
Reserves were selected by the NHL hockey operations department after consulting with the league's general managers.
Hossa, who turned 24 on Sunday, is second in the NHL with 30 goals, just two shy of a career high. Chara, at 6-9 and 260 pounds the tallest and heaviest player in the league, already has established a career best with 24 points.
Other wingers on the East squad are Calder Trophy winner Dany Heatley of the Atlanta Thrashers, Glen Murray of the Boston Bruins, Jeff O'Neill of the Carolina Hurricanes and Martin St. Louis of the Tampa Bay Lightning.
Starters were selected by fan balloting and feature Pittsburgh Penguins teammates Mario Lemieux and Alexei Kovalev, Capitals winger Jaromir Jagr and defensemen Brian Leetch of the New York Rangers and Sandis Ozolinsh of the host Florida Panthers.
On the Western Conference team, Jocelyn Thibault of the Chicago Blackhawks and Marty Turco of the Dallas Stars will spell Colorado Avalanche goalie Patrick Roy. Turco is one of three Stars in the West lineup, joining starters Mike Modano and Bill Guerin.
Marian Gaborik of the Minnesota Wild, 2002 Hart Trophy finalist Jarome Iginla of the Calgary Flames, Paul Kariya of the Mighty Ducks of Anaheim and Ray Whitney of the Columbus Blue Jackets were added at wing.
The Buffalo Sabres, Nashville Predators and Phoenix Coyotes are the only teams without All-Star representatives.
After five years of pitting North America and the World, the All-Star Game returns to an East-West format.