The 26-year-old has also previously played for Aberdeen, Wigan Athletic and Hibernian and now moves to the Balmoral Stadium.
Cove boss Paul Hartley told the club website: "It’s a brilliant signing and I would like to thank the chairman and the rest of the directors for getting it completed. Fraser is a quality player with vast experience and his arrival gives everyone at the club a massive boost."
