I believe several centuries of legal precedent disagree with that statement, but perhaps I am only imagining things.
Now, one can say that the government owns all of the land and can do with it as it pleases, but that is different from all land being public.