國有企業的土地出租給他人是否合法

要看國有企業的土地是通過哪種途徑取得的。依據我國相關法律的規定，國有企業的土地是通過出讓的途徑取得，是可以將土地使用權出租給其他人的，如果是劃撥取得的，出租時要經有關部門的批准。
《城鎮國有土地使用權出讓和轉讓暫行條例》第二十八條
《城鎮國有土地使用權出讓和轉讓暫行條例》第二十九條
《城鎮國有土地使用權出讓和轉讓暫行條例》第四十四條
《城鎮國有土地使用權出讓和轉讓暫行條例》第四十五條