According to the news source, the couple, who have been dating since 2008, celebrated their engagement at New Glasgow Lobster in Prince Edward Island, Canada last night.
A source told the magazine that Phaneuf, 27, "made the reservation about a week ago but never said it was for an engagement party ... They invited 40 friends and family to celebrate at the restaurant."
Both Phaneuf and Cuthbert hail from Canada.
They Dated?! Surprising Celebrity Hookups
Star Sightings: Celebrity Candids
Are These Celebs Too Tan?! Cast Your Vote!