HMCS Terra Nova was a Restigouche-class destroyer that served in the Royal Canadian Navy and later the Canadian Forces from 1959 until 1997. After her final refit, she was a guided missile destroyer.

The Restigouche-class destroyer was a class of seven destroyer escorts that served the Royal Canadian Navy and later the Canadian Forces from the late-1950s to the late-1990s. All seven vessels in the class were named after rivers in Canada.