Adding language based URL structure

I’m working on a multilingual site. I already have content. I need to arrange my pages based on the language by adding a language code before page name, like:

I looked into Permalinks but I couldn’t really get it to work that way. Can I add multiple Category base for each language?

What am I missing?