これは、外国人に限らず日本人もそうですが、過去にクレジットヒストリーがなく、帰国されると債権の回収が不可能なので、
外国人でクレジットカードを作るのは厳しいと言われています。
日本語もあまり理解できない、読めない、特に短期留学の場合も、困難な理由の１つです。
長期留学であれば、大学生活協同組合で取り扱っている学生用クレジットカードの申し込みが良いかと思います。
学校で紹介されている学生用カードですので、多少は作りやすいと思います。
そこから、毎月滞納なく決済をしてクレジットヒストリーを積み上げていきますと、他社のクレジットカードも作りやすくなります。

また、女性ですと日本人と結婚して、家族カードから作るのも方法の１つだと思います。
男性ですと結婚して、子どもがいて、親との持ち家に同居となると作りやすいと思います。
どちらも安定した収入がある事が大前提です。