1

Assuming the procedures are the same for Norwegians as for Germans, I don't think you will need any special visa, but better check with the embassy.

I did something similar, flew to Japan, spend a couple of weeks there, then visited Vietnam for two weeks and returned to Japan. On second entry to Japan I just got another sticker for another 90 days.

One thing I heard is that some people working illegally on tourist visas in Japan are extending their stay by going to South Korea for a couple of days and back to Japan to get a new tourist visa. Obviously they'd do this close to the expiry date of their old visa. So if that pre Korea stay in Japan is close to those 90 days that might raise some questions when you re-enter Japan. Other than that I don't think it should be an issue.

2

Thank you very much for an informative reply.

I will check with the embassy (but on the application form I did not find a box for multiple entries).

I have not checked the visa prices, but guess it would be cheaper if a multiple entry visa is possible to obtain.

3

If you are a Norwegian national, you do not need a visa, and hence do not need to pay anything.
http://www.mofa.go.jp/j_info/visit/visa/short/novisa.html#list

4

Sorry for incorrectly using "visa" in #1 and causing confusion. In fact what I meant is the visa waived "landing permission" with "temporary visitor" status that you get. And as mentioned by WalkingfoolNZ you don't need to apply for a visa or anything before. Just fill in the forms you are given on the plane and you are done.

5

Thanks to both of you.

I guess it should be fine then, what a pleasant surprise!