I've just sold a reprint to the Romanian venue Revista SRSFF.
The nice thing about the writing business is that you can resell a story over and over again. Once the rights revert back to you, the writer is free to offer other language rights.
As you will be offering different language rights to different venues, (i.e. Romanian language rights to a Romanian publisher, German language rights to a German publisher etc.), you are also free to submit a story simultaneously to different venues.
Douglas Smith provides a good introduction to selling to overseas markets on his website. I would recommend it. And there's a good post from him on the Amazing Stories blog.
Have you sold a story to a non-English language market. Any recommendations for me?