毎年（毎回）違う国に行くって英語でなんて言うの？

Question

毎年旅行している、毎回違う国へ行くんだと言いたいです。

Accepted Answer

I travel to a new country every year.
私は毎年行ったことのない国へ旅行をしている。

I plan a trip to a new country every year.
私は毎年行ったことのない国への旅行を計画する。

new country はこの場合は「新しい国」ではなく、「一度も行ったことのない国」を意味します。