国有企业的土地出租给他人是否合法

要看国有企业的土地是通过哪种途径取得的。依据我国相关法律的规定，国有企业的土地是通过出让的途径取得，是可以将土地使用权出租给其他人的，如果是划拨取得的，出租时要经有关部门的批准。
《城镇国有土地使用权出让和转让暂行条例》第二十八条
《城镇国有土地使用权出让和转让暂行条例》第二十九条
《城镇国有土地使用权出让和转让暂行条例》第四十四条
《城镇国有土地使用权出让和转让暂行条例》第四十五条