The relationship between firms’ exports and increases in productivity is generally regarded as positive. While the causal effects of process innovation are straightforward and positive, the effect of product innovation on productivity is ambiguous. However, there is a lack of empirical evidence on a joint effect that innovation and exports have on firms’ productivity. In our attempt to fill this gap, we explore individual and joint effects of innovation and exports on productivity by employing cross-sectional firm-level data. We use the sixth wave of the Business Environment and Enterprise Performance Survey (BEEPS VI: 2018–2020) conducted by the EBRD and the World Bank. Using a stratified random sampling, the data was collected from interviews with representatives of randomly chosen firms from 32 countries. The overall results suggest that exporting firms are more productive than non-exporters, while the impact of innovation is more heterogeneous. Whereas EU and high-income countries reap the productivity benefits, this effect is absent in other regions and countries with medium and low-income levels. Finally, our results indicate the absence of a joint effect of innovation and exports on productivity, across different geographical regions and countries of different income levels.