解除国有建设用地使用权出让合同是否需要市政府批准，需根据具体情形及合同约定、法律法规综合判断，核心依据如下：

1. 法定解除情形下的审批要求
   根据《中华人民共和国城市房地产管理法》第十六条及《城镇国有土地使用权出让和转让暂行条例》第四十二条，若因公共利益需要（如城市规划调整、基础设施建设等）或土地使用者严重违约（如闲置土地满两年未开发），政府作为出让方有权单方解除合同。此类解除通常需经市级人民政府批准，因涉及国有资产处置及公共利益平衡，需由政府统筹决策。例如，某市因修建地铁需收回已出让土地，需经市政府常务会议审议通过后方可实施。

2. 约定解除情形下的审批要求
   若合同中明确约定了解除条件（如土地用途变更未获批准、开发进度未达标等），且双方协商一致解除合同，是否需市政府批准取决于合同约定。若合同约定“解除需报市政府批准”，则需履行审批程序；若未约定或约定由国土部门审批，则按合同执行。例如，某出让合同约定“受让人未按期开工，出让方有权解除合同并报市政府备案”，此时解除无需市政府前置批准，但需履行备案程序。

3. 司法裁判介入下的解除程序
   若因合同纠纷诉至法院，法院判决解除合同的，解除效力以生效判决为准，无需另行报市政府批准。但涉及国有土地收回的，国土部门需依据判决办理注销登记，并可能需向市政府报备。例如，某企业因欠缴土地出让金被起诉，法院判决解除合同后，国土部门需注销其土地使用权证，并抄报市政府。

实务建议：

• 签订出让合同时，建议明确约定解除条件及审批程序，避免争议；
  
• 政府拟解除合同时，应依法履行听证、补偿等程序，保障相对人权益；
  
• 遇复杂情形（如涉及重大公共利益、跨部门协调等），建议提前与国土、规划部门沟通，确保程序合规。
  

如有具体合同条款或案件细节需分析，可直接向我咨询。