As shown by the intense legislative effort at the European Union level, the mutual recognition of professional qualifications represents an important step towards the completion of the single EU labor market. In this paper we provide the first empirical evidence on the link between intra‐EU mobility and mutual recognition of professional qualifications. Our results show that bilateral EU migration is positively affected by the destination country's rate of recognition of professional qualifications obtained in another EU member state.