行政机关出租土地需要批准，其法律依据主要包括以下方面：

1. 《中华人民共和国土地管理法》的相关规定
   根据《土地管理法》第二条第五款：“国家依法实行国有土地有偿使用制度。但是，国家在法律规定的范围内划拨国有土地使用权的除外。”以及第五十六条：“建设单位使用国有土地的，应当按照土地使用权出让等有偿使用合同的约定或者土地使用权划拨批准文件的规定使用土地；确需改变该幅土地建设用途的，应当经有关人民政府自然资源主管部门同意，报原批准用地的人民政府批准。其中，在城市规划区内改变土地用途的，在报批前，应当先经有关城市规划行政主管部门同意。”
   行政机关作为土地使用权人（如通过划拨取得），若将土地用于出租等经营性用途，属于改变土地用途或实施有偿使用，需依法履行审批程序。

2. 《中华人民共和国城镇国有土地使用权出让和转让暂行条例》的约束
   该条例第四十四条规定：“划拨土地使用权，除本条例第四十五条规定的情况外，不得转让、出租、抵押。”第四十五条进一步明确，划拨土地使用权需经市、县人民政府土地管理部门和房产管理部门批准，并符合“领有国有土地使用证、具有地上建筑物合法产权证明、签订土地使用权出让合同并补交出让金”等条件，方可出租。
   行政机关若以划拨方式取得土地使用权，未经批准擅自出租的，可能面临行政处罚或合同无效风险。

3. 《行政事业性国有资产管理条例》的特别要求
   根据《行政事业性国有资产管理条例》第二十一条：“各部门及其所属单位采用建设方式配置资产的，应当在建设项目竣工验收合格后及时办理资产交付手续，并在规定期限内办理竣工财务决算，期限最长不得超过1年。各部门及其所属单位对已交付使用但尚未办理竣工财务决算的建设项目，应当按照国家统一的会计制度确认资产价值。”
   行政机关出租土地（如附属闲置土地）属于国有资产处置行为，需通过财政部门审批或备案，确保资产保值增值并符合公共管理目标。

4. 地方性法规的补充规定
   部分地方性法规（如《XX省国有土地资源有偿使用办法》）可能对行政机关出租土地的审批主体、程序（如公开招租、评估备案）作出细化规定。实践中需结合属地规则操作，避免程序瑕疵。

实务建议：

1. 行政机关出租土地前，应首先核查土地权属来源（出让/划拨）及用途管制要求；
   
2. 划拨土地出租需完成“补交出让金+审批”双重程序，否则可能被认定为无效民事行为；
   
3. 出租合同应明确约定土地用途、租金调整机制及违约责任，避免因公共利益需要提前收回土地时产生纠纷；
   
4. 涉及重大资产处置的，建议同步履行政府采购或国有资产交易公开程序。
   

如需进一步分析具体案例或地方政策，可直接向我咨询。