With the popularity of Bitcoin, there is a greater demand for the scalability of the Bitcoin blockchain, which is susceptible to the efficiency of block propagation. In the Bitcoin blockchain, efficient block propagation approach can reduce the computing power and the risk of forks. Meanwhile, larger blocks help to improve the throughput of transactions. Thus, the block propagation is a major issue of the scalability of the Bitcoin network. This paper introduces a method to reduce the required bandwidth of block propagation with erasure coding. To begin with, the network nodes are classified into several clusters. When a node wants to propagate a block, the node does not need to propagate the whole information of the block. Instead, the node can only transmit the transaction IDs and the coded information to each cluster. The simulation shows that the proposed method can significantly ease the network traffic among these clusters.INDEX TERMS Blockchain, block propagation, clustering evaluation.