Crosby is ninth in the NHL with 55 points (17 goals, 38 assists) in 51 games. Ovechkin is 13th with 53 points (30 goals, 23 assists) in 49 games.
If playing Crosby with one rival isn't enough, Trotz said he might also use him with Philadelphia Flyers center Claude Giroux. Crosby and Giroux also have a history of heated battles in the Metropolitan Division.
"That's fine," Crosby said of playing with Giroux. "We've played together (for Canada at the IIHF World Championship), and I know him from playing against him from over the years. I'm sure Pittsburgh and Philly fans might not love it, but we'll make the best of it."
Giroux, who will play in his fifth All-Star Game, said playing with opponents like Crosby is part of the fun of the event.
"Flyers fans, I don't know how they would feel about that, but that's what it's all about," Giroux said. "It's having a chance to play with players you go against and you kind of have a little rivalry with. When you play on the same team, for maybe one day you get on the same page."
Ovechkin and Crosby will return to being adversaries when the Capitals visit the Penguins on Friday. But Trotz said it will be fun to see them play together Sunday.
"I think that would be special for the fans," the Washington coach said. "Coming out of the (2004-05) lockout, they really kept the League afloat in a lot of ways. They were the two faces that you talk about."