Business registries keep data from thousands of enterprises and offer a range of services that vary among different countries. Enterprises pay registration fees and fees per service. We propose to use machine learning to reveal existing payment behavior patterns and predict obligatory payments of enterprises to organizations responsible for business registries. To this end, we present a model of the problem suitable for applying machine learning methods.