I see 2 ways of doing this:
1) Posting English language articles all over the web and providing back links with Keyword in Target language.
With that strategy, I think it might backfire because it's not natural link building. Sites do not usually get large quantities of back links from sites in different language.
2) Finding sites that allow non-English content, and post content in target language with back link.
And here the big question is, which of the sites supported by automation tools allow non-English content? I don't even know how to find out, as the Terms usually don't even address the topic of language.
I've seen German articles on Squidoo, though. :-)
It would be great to hear from people who have tried it.