......海外旅行に行って、現地の人と友達になる
というなら異文化交流という意味で納得できるのですが
なぜ日本人と友達になる必要があるのか......?

という、疑問はさておいて。
海外旅行先で日本人と友達になりたいなら
やっぱり話しかけることが大事ですね。

ツアーに参加しているような人はダメです。
時間に追われて行動しているので、友情を育んでいる時間はありません。
一人旅で時間に余裕がある長期滞在者を探さなくてはいけません。
長期滞在者なら、一緒に観光名所を巡ったり、地元の名産品を食べながら
会話を楽しんで仲良くなるチャンスがあります。

観光名所でガイドブックを広げて悩んでいる日本人がいたら話かけてみましょう。
また日本人を見かけたら○○への行き方分かりますか?と聞きましょう。
話の流れで「一緒に行きませんか」となるかもしれません。

長期滞在中の日本人は日本語での会話に飢えていることが多いです。
現地の人とはなかなか言葉の壁があって交流が難しくても
日本語を聞くとほっとしますね。

とりあえず仲良くなったらSNSの連絡先を交換しましょう。
Facebook、Twitter、LINEは入れておくのが鉄則です。