まだ話したことのない国の人と話したいって英語でなんて言うの？

「まだ話したことのない国の人と話したい」は英語で言うと、
I want to talk with people from countries that I've never talked to before.になります。

I want to talk with~は日本語で表すと、
「～と話したい」という意味になります。
「～したい」ということは英語でI want to~となり、よく文頭に来ます。

「まだ話したことのない国の人」は英語で表すと、
people from countries that I've never talked to beforeになります。
「まだ～したことのない」は英語で言うとI've never~beforeになります。

talkとtalkedの代わりにspeakとspokenに変えても大丈夫です。
そうすれば、I want to speak with people from countries that I've never spoken to before.になり、ほとんど同じ意味になります。