煤炭交易是我国重要的能源交易之一，而履约保证金是确保合同双方能够履行合同责任的一种方式。然而，关于煤炭交易履约保证金是否需要纳税的问题一直备受关注。

根据我国相关税法规定，交易保证金作为履约保证金，其纳税并不是单纯按照存款利息进行计算的。具体情况应根据合同中约定的条款来确定。

首先，如果合同明确约定了保证金收益归买方所有，则纳税义务由买方承担。在这种情况下，买方应按照所得额支付相关税费。

其次，如果合同规定保证金收益由交易平台或第三方托管机构管理，并在交易结束后返还给买方或卖方，则纳税义务由这些机构承担。这意味着交易平台或第三方托管机构应依法向税务部门纳税，而交易双方无需负担。

此外，如果合同对保证金收益未作特别约定，或者没有将保证金与利息挂钩，那么买方和卖方不需要就保证金收益纳税。这是因为履约保证金并非利息或投资收入，而是交易双方在签订合同时约定的财产冻结措施。

需要注意的是，在进行煤炭交易时，除了考虑履约保证金的纳税问题，还应了解相关的税收政策和法规，以确保自身合法权益和遵守国家税务要求。

总之，煤炭交易履约保证金是否需要纳税，具体取决于合同中的约定。交易双方应仔细阅读并理解合同条款，或者咨询专业人士，以便明确纳税义务，并依法履行纳税责任。