The Canadian Radio-television and Telecommunications Commission says Comwave allowed its subscription to the national do-not-call list to lapse on a number of occasions.
The federal regulator also found that independent telemarketers hired by Comwave, which provides home telephone and voice over Internet protocol services, called people who had registered their phone numbers on the do-not-call list.
The fine stems from 33 calls made between April 1, 2011, and March 18, 2013.
Andrea Rosen, the CRTC's chief compliance and enforcement officer, says the fine is a reminder to all telemarketers to make sure they are registered with the do-not-call list.
If Comwave decides to continue telemarketing in the future, it has agreed to appoint a compliance officer, train its staff on the rules and report annually to the regulator any customer complaints it receives.