The first one you can use (put stress on the and it emphasizes where the souvenir came from). With no stress it's "This is a Japanese souvenir."
For something which literally means that, you can use .
> 'This souvenir is from Japan'
> **** []{}
>
> 'This is a souvenir from Yoshi'
> ****
Bonus: ****