In this paper we investigate the multifractal behavior of Central and Eastern European foreign exchange rates, namely the Czech koruna, Croatian kuna, Hungarian forint, Polish zlot, Romanian leu and Russian rouble with respect to euro from January 13, 2000 to February 29, 2012. The dynamics of exchange rates is of interest for investors and traders, monetary and fiscal authorities, economic agents or policy makers. The exchange rate movements affect the international balance of payments, trade flows, and allocation of the resources in national and international economy. The empirical results from the multifractal detrending fluctuation analysis algorithm show that the six exchange rate series analysed display significant multifractality. Moreover, generating shuffled and surrogate time series, we analyze the sources of multifractality, long-range correlations and heavy-tailed distributions, and we find that this multifractal behavior can be mainly attributed to the latter. Finally, we propose a foreign exchange market inefficiency ranking by considering the multifractality degree as a measure of inefficiency. The regulators, through policy instruments, aim to improve the informational inefficiency of the markets, to reduce the associated risks and to ensure economic stabilization. Evaluation of the degree of information efficiency of foreign exchange markets, for Central and Eastern Europe countries, is important to assess to what extent these countries are prepared for the transition towards fully monetary integration. The weak form efficiency implies that the past exchange rates cannot help to improve forecasts about future spot exchange rates, therefore there are no opportunities for profit based upon past data. Our results show that the Russian foreign exchange market has the highest degree of efficiency while the Hungarian foreign exchange market is at the opposite side.