Both players made their NHL debuts with the Stars last season.
Climie, 26, earned the win in his NHL debut on Apr. 4 vs. St. Louis, becoming just the fifth goaltender in Dallas Stars history to win in his first NHL game (also Mike Torchia, Roman Turek, Dan Ellis and Mike Smith).
He went 2-1-0 in three games with Dallas, posting a 2.92 goals-against average and an .894 save percentage.
Climie also appeared in five Calder Cup Playoff games for the Houston Aeros, going 1-1 with a 1.88 GAA and a .945 save percentage to help the Aeros reach the Western Conference finals.
The 6-3, 205-pound goaltender spent the majority of the 2008-09 season with the Idaho Steelheads (ECHL), where he posted a 27-12-1 record with four shutouts, a 2.30 goals-against-average and .915 save percentage. Those numbers were good for third among ECHL goaltenders in wins, fourth in GAA, tied for fourth in shutouts and eighth in save percentage.
A native of Leduc, Alta., Climie was originally signed by Dallas as a free agent on Mar. 20, 2008.
Krahn, 27, appeared in his first NHL game with Dallas on Feb. 14 at Chicago.
He played 13 AHL games with the Chicago Wolves in 2008-09, posting a 6-6-0 record with two shutouts, a 2.11 GAA and a .917 save percentage.
The native of Winnipeg, Man., has a record of 77-65-14 with 13 shutouts in 168 career AHL appearances over six pro seasons.
Krahn signed as a free agent with the Dallas Stars on Sept. 24, 2008, and was originally drafted by Calgary in the first round (ninth overall) of the 2000 Entry Draft.