Copyright in Canada exists upon the creation of a work in tangible format (written down or recorded on CD, Tape, Vinyl – mp3s are NOT protected) so once you have a recording of your music, it is protected. This protection is worldwide.
There are several ways to register that copyright. You can go through the Canadian Intellectual Property office (CIPO) and register a title or a collection of songs. Option two is the Library of Congress in the USA. The S.A.C. provides the “Song Vault” a copyright protection service to members only.