新解放區土地改革的法律依據是《中華人民共和國土地改革法》。根據相關公開資料:1950中央人民政府頒布實施的《中華人民共和國土地改革法》是全國新解放區實行土地改革的法律依據。