Phaneuf, 28, and Cuthbert, 30, have been together since 2008 when the defenceman was a member of the Calgary Flames.
Cuthbert is best known for her roles on the children's program "Popular Mechanics for Kids" and the television drama "24."
The ceremony took place at St. James Catholic Church in Summerfield, P.E.I., while the reception was held at the couple's summer residence in New London.
The couple drove away from the ceremony in a vintage Camaro SS that Cuthbert gave to Phaneuf as a wedding gift.
Also on HuffPost