The company opened 11 stores in Romania last year and plans to open another 6 this year.
Deichmann sold 2.5 million pairs of shoes in Romania in 2013, up by 200,000 compared with 2012, while the number of employees rose by 50, to 517.
The retailer entered the Romanian market in 2007, and had a network of 65 stores at the end of last year.
Deichmann is a multi-brand footwear store operating in 22 European states and in the U.S., with overall sales of EUR4.6 billion in 2013 and over 3,500 stores.