When Himself and I have visited Canada and the US we have learnt to speak slowly and always say "g'day" first, to alert the person to whom we are speaking that we are Aussies - we all speak the same language, but the accents that language is spoken in can be unfamiliar!

Cheers, and g'day
JennieG