国有土地使用权租赁合同是否属于行政协议，这主要取决于合同的具体类型。一般来说，国有土地使用权出让合同被视为行政协议，而国有土地使用权转让合同则通常不被视为行政协议。以下是对这两种合同的详细分析：
一、国有土地使用权出让合同属于行政协议
合同主体的特定性：
- 在国有土地使用权出让合同中，一方当事人必定是行政机关，通常是市、县人民政府土地管理部门，它们代表国家行使土地出让的权力。另一方则是土地使用者，可以是公民、法人或其他组织。这种合同主体的特定性体现了行政权力的直接参与。
签订目的的公共性：
- 政府出让国有土地使用权的目的是为了实现城市规划、公共建设、产业发展等公共利益目标。这不同于单纯的商业交易，而是带有明显的公共性质。
行政机关的行政优益权：
- 在合同履行过程中，行政机关为了公共利益的需要，享有监督权、指挥权，以及在特定情况下单方变更或解除合同的行政优益权。这确保了行政机关在必要时能够灵活调整合同内容以适应公共利益的变化。
受行政法律规范的调整：
- 国有土地使用权出让合同不仅受合同法等民事法律规范的调整，还受土地管理法、城市房地产管理法等行政法律法规的约束。这进一步强化了其作为行政协议的性质。
二、国有土地使用权转让合同一般不属于行政协议
交易性质的民事性：
- 国有土地使用权转让合同是土地使用者之间将土地使用权进行再转移的合同。这种交易基于平等、自愿、等价有偿的原则进行，旨在实现土地使用权的市场流转和商业价值，因此属于平等主体之间的民事法律行为。
行政机关的低参与度：
- 在国有土地使用权转让过程中，行政机关主要承担监管和登记备案的职责，并不直接参与合同的订立和履行。行政机关不享有行政优益权，也不对合同内容进行直接干预。
结论
综上所述，国有土地使用权出让合同因其主体特定性、签订目的的公共性、行政机关享有的行政优益权以及受行政法律规范调整等特点，明确属于行政协议。而国有土地使用权转让合同则因其交易性质的民事性和行政机关的低参与度，一般不属于行政协议。
对于您提到的“国有土地使用权租赁合同”，如果它是指土地使用者与行政机关之间签订的租赁国有土地使用权的合同，那么其性质可能更接近于出让合同，有可能被视为行政协议。但如果它是土地使用者之间或者土地使用者与非行政机关之间签订的租赁合同，那么它通常不会被视为行政协议。在具体情况下，还需要根据合同的具体内容和相关法律法规来判断。