There are different studies that point out that the price of electricity is a fundamental factor that will influence the mining decision, due to the cost it represents. There is also an ongoing debate about the pollution generated by cryptocurrency mining, and whether or not the use of renewable energies will solve the problem of its sustainability. In our study, starting from the Environmental Performance Index (EPI), we have considered several determinants of cryptocurrency mining: energy price, how that energy is generated, temperature, legal constraints, human capital, and R&D&I. From this, via linear regression, we recalculated this EPI by including the above factors that affect cryptocurrency mining in a sustainable way. The study determines, once the EPI has been readjusted, that the most sustainable countries to perform cryptocurrency mining are Denmark and Germany. In fact, of the top ten countries eight of them are European (Denmark, Germany, Sweden, Switzerland, Finland, Austria, and the United Kingdom); and the remaining two are Asian (South Korea and Japan).