初めて行った海外はイギリスです。それはさておき、
「海外旅行」って日本らしい言葉（英語でも Oversea travelとかはあるようだし、島国になって長い島国仲間の国には同様の言葉はあるだろうけれど）だと思いますが、wikipedia的にはどうかなと思ったら、日本語ページ以外にも「海外旅行」はハングルページがありました！
Google翻訳をかけると「海外旅行（海外旅行）または国外旅行（國外旅行）は、外国を目的地とする旅行をいう。国内旅行の反対概念である。」と日本と同じ観念で書いてありますね。そもそも近代以降にできた言葉でしょうけど日韓併合時代に共有された言葉だろうか。いずれにせよ現在は韓国も国外旅行＝海外旅行なわけだけれど。