Same language: as is Australian English, Canadian English, New Zealand English etc.
Some spelling differences. For example, Australians, New Zealanders, British and Canadians spell CENTRE and THEATRE this way, but Americans change it to CENTER and THEATRE.
Canadians use a number of American spellings, for example, TIRE not TYRE. And although their official language website lists TRAVELLING as the correct spelling I do believe a lot of Canadians use the American form TRAVELING.
These differences (between Canadians, Australians, British, Irish, New Zealanders, South Africans, etc.) may cause some amusement amongst us, but we all understand each other. It's the same language.
Accents can cause problems, but I have NEVER had a problem understanding an American or Australian (with the exception of some teenagers who seem to speak a language of their own!). I HAVE SERIOUS PROBLEMS understanding some of the accents in my own country though. I cannot understand people from Glasgow when they speak quickly, and the people from rural Norfolk, only a few miles from Cambridge, sometimes speak incomprehensibly (to me!)