La fongibilité c’est la capacité d’une chose à être remplacée par une autre de même nature. La monnaie est fongible car un billet de 10 euros en vaut un autre quels que soient son histoire et ses propriétaires successifs. Les bitcoins sont traçables et on pourrait utiliser cette caractéristique pour distinguer de « bons bitcoins », agréés par une autorité quelconque, et de « mauvais bitcoins » qui n’auraient, dès lors, plus la même valeur (voir Scorechain).
Plusieurs développements sont à l’étude pour remédier à ce problème et permettre au bitcoin de devenir une monnaie pleinement fongible.