The objective of our study is to identify the key macroeconomic factors with impact on the dynamics of non-performing bank loans and to empirically assess their contribution in 11 Central and Eastern European countries (namely Bulgaria, Czech Republic, Estonia, Croatia, Hungary, Lithuania, Latvia, Poland, Romania, Slovenia and Slovakia), over the period 2000–2013. Our research is conducted on data from the International Monetary Fund, the World Bank and the Eurostat databases, using panel data estimation techniques. The results of our study show that, among the considered macroeconomic variables, the GDP growth rate, the unemployment rate and the public debt have a significant impact on the ratio of non-performing bank loans in all countries included in our analysis. Our chapter thus underlines that the health of a country’s macroeconomic environment is of great importance for bank loans quality and, in general, for ensuring the soundness and stability of the banking sector in the selected Central and Eastern European countries. The added value of our study arises from the inclusion in the analysis of public finance variables, especially of public debt which has proved to have crucial relevance for the financial stability in the context of the recent economic and financial crisis.