Oh well.
I figured out that in France all one has to do, is to fill out an application along with passport, DL copy and a recent rental contract to get a EU DL. This does include all EU countries and even Australia.
Personally, this just shows how consistant EU is and in regards to the regulations in Germany, one better gets used to live in a Bananenrepublik