Ovechkin was selected to the NHL first team at right wing and the second team at left wing. He was a five-time first-term member as a left wing before this season.
Mark Messier, who was voted as a left wing twice and as a center twice, is the only other NHL player to accomplish the feat.
Ovechkin was moved to right wing after seven seasons at left wing. He played several games on the left side this season.
Ovechkin scored 32 goals in 48 games, including 23 goals in his final 23 games, and was voted the Hart Trophy as the NHL's Most Valuable Player. It was his third such award.
Other players selected to the NHL All-Star first team were Pittsburgh center Sidney Crosby, Pittsburgh left wing Chris Kunitz, Columbus goaltender Sergei Bobrovsky, Montreal defenseman P.K. Subban and Minnesota defensemen Ryan Suter.
Others, in addition to Ovechkin, on the second team were: New York Rangers goaltender Henrik Lundqvist, Pittsburgh defenseman Kris Letang, Anaheim defenseman Francois Beauchemin, Chicago center Jonathan Toews and Tampa Bay right wing Martin St. Louis.
The teams were voted at the end of the regular season on by members of the Professional Hockey Writers Association.