Eberle and Letang replace injured Wild forward Mikko Koivu and Winnipeg Jets defenseman Dustin Byfuglien on the All-Star roster while Johnson replaces injured Oilers forward Ryan Nugent-Hopkins among rookie selections.
Eberle leads the Oilers in goals (17), assists (27) and points (44) in 44 games. Eberle, the Oilers' first-round pick (22nd overall) in the 2008 draft, will be making his All-Star Game debut.
Letang has earned his fourth invitation to All-Star weekend.
He played in the YoungStars game at Atlanta in 2008 during his first full season. He skated for the sophomores against the rookies in the 2009 YoungStars game at Montreal and made his All-Star game debut in 2011 at Raleigh, N.C.
The All-Star player fantasy draft will be held on Thursday to divide the All-Stars and rookies into two teams -Team Alfredsson, led by captain Daniel Alfredsson of the All-Star host Ottawa Senators and his assistant captain Henrik Lundqvist of the New York Rangers; and Team Chara, featuring captain Zdeno Chara of the Boston Bruins and his assistant captain Joffrey Lupul of the Toronto Maple Leafs.