1) 签证拒签信并不能说明全部情况. 你最好能得到的是处理你的申请的官员的实际情况说明。这些笔记会告诉你，你的申请中哪些地方是强项，哪些地方是弱项（也许问题不仅仅是旅行记录）。获得这些笔记的过程可能会很漫长和复杂，在这里这里（如果我没记错的话）有描述，但是你需要亲自到加拿大去申请，所以你必须使用加拿大的代表，有一些公司可以做这个事情比如这个公司。但是请你自己研究一下，实际上我从来没有在加拿大以外的地方用过这个流程，也没有用过这个公司。
2）法律上并没有要求你必须有国际旅行史才能进入加拿大。如果签证官看到你没有旅行史的问题，这很可能意味着其他的申请材料都很薄弱。如果你能在申请书的其他一些部分（与国内的联系，如家人、预购机票、经济证明等）有明显的改善，对你有帮助。
3）考虑建立国际旅行史。当然，申根或美国是最理想的选择，但根据我所见所闻，几乎任何国际旅行都比完全没有旅行要好得多。
4) 最后，考虑在申请时得到专业的帮助。律师可能很贵，但在加拿大也有注册移民顾问，可能更便宜。