部队收回出租土地还要看具体情况，如果到期不再出租是正常的不需要赔偿。如果收回土地属于政策变化或者军事行动，即便是合同没有到期解除合同也没有赔偿。如果不是以上情况，双方可以协商解决。如果没有赔偿，可以向人民法院提起。
