解除土地出让合同是否需要政府批复，需分情况讨论，具体如下：
协商一致解除：若土地出让合同的双方（即政府土地管理部门与受让人）通过协商达成一致，同意解除合同，通常需要政府批复。这是因为土地出让合同属于行政合同，涉及公共利益和土地资源的配置，政府作为合同的一方，其同意解除合同的决定往往需要经过内部审批程序，以确保解除行为的合法性和合理性。
法定解除情形：根据《民法典》等相关法律法规，若合同中存在法定解除情形（如一方严重违约、不可抗力导致合同目的无法实现等），受让人或政府土地管理部门有权单方解除合同。在此情形下，若解除权由政府行使，则无需额外批复，但需依法通知对方并办理相关手续；若解除权由受让人行使，且解除行为涉及土地资源的重新配置或公共利益，政府可能仍需进行形式上的审查或备案。
行政决定解除：政府作为土地出让合同的一方，若因公共利益需要（如城市规划调整、土地用途变更等），有权依法作出解除合同的行政决定。此种情形下，解除行为本身即为政府行使行政权力的结果，无需再行批复，但需遵循法定程序，如听证、公告等，以保障受让人的合法权益。
建议：在解除土地出让合同前，建议双方充分沟通，明确解除的原因、方式及后果，并咨询专业律师或相关政府部门，以确保解除行为的合法性和有效性。若涉及复杂法律问题或争议，可进一步向我咨询，我将结合具体案情，为您提供专业、全面的法律意见。