Required credit scores can vary. Typically, however, if you have a good or excellent score a 650 or higher you'll be able to qualify for some of the best credit cards in Canada.
If you have fair, bad or nonexistent credit, you may be limited to secured cards. These require initial deposits but will help you build your credit as long as you make timely payments.