国有自然资源出让协议确实属于行政协议。以下从多个角度进行分析和说明：

一、行政协议的定义与特征

行政协议，也称为行政合同，是行政机关为实现公共利益或者行政管理目标，在法定职责范围内，与公民、法人或者其他组织协商订立的具有行政法上权利义务内容的协议。其核心特征在于：

1. 主体特定：一方必须是行政机关，另一方是公民、法人或者其他组织。
2. 目的特定：为了实现公共利益或者行政管理目标。
3. 内容特定：协议内容具有行政法上的权利义务关系。

二、国有自然资源出让协议的性质

国有自然资源出让协议，如国有土地使用权出让协议、矿产资源开采权出让协议等，是行政机关代表国家将国有自然资源的使用权或开采权等出让给公民、法人或者其他组织，并收取相应对价的协议。这类协议：

1. 主体方面：一方是代表国家的行政机关，另一方是公民、法人或者其他组织，符合行政协议的主体特征。
2. 目的方面：出让国有自然资源是为了实现公共利益，如促进经济发展、合理利用资源等，符合行政协议的目的特征。
3. 内容方面：协议中规定了双方的权利义务，如出让方有义务提供符合条件的自然资源，受让方有义务按照约定使用资源并支付对价等，这些权利义务具有行政法上的性质。

三、相关法律依据

虽然具体的法律条文可能因不同类型的国有自然资源出让协议而有所不同，但一般来说，这类协议都受到相关行政法律法规的规范。例如，《中华人民共和国城市房地产管理法》中关于国有土地使用权出让的规定，以及《中华人民共和国矿产资源法》中关于矿产资源开采权出让的规定等，都体现了行政机关与受让方之间的行政法律关系。

四、实践中的认定

在实践中，国有自然资源出让协议通常被认定为行政协议。当这类协议发生争议时，当事人可以通过行政诉讼等途径解决争议，这也进一步印证了其行政协议的性质。

五、特殊情况说明

虽然大多数情况下国有自然资源出让协议属于行政协议，但也存在一些特殊情况。例如，如果出让方并非行政机关，或者协议内容不涉及行政法上的权利义务关系等，那么这类协议可能就不属于行政协议。然而，在大多数情况下，国有自然资源出让协议都是符合行政协议定义的。

综上所述，国有自然资源出让协议属于行政协议。如果您在国有自然资源出让协议方面遇到任何法律问题或需要进一步的法律咨询，请直接向我提问，我会根据您的具体情况提供详细的法律解答和建议。