国有土地上的房屋不可以协议拆迁。虽然国家在公共利益需要的情况下,可以对国有土地上房屋进行征收拆迁,但是房屋拆迁不能由当事人私下协议拆迁,而拆迁部门和被拆迁人,要签订拆迁
法律依据
《国有土地上房屋征收与补偿条例》第八条、第二十五条