Why I had to re-save permalink setting after moving my WordPress site to another hosting provider?

Why I had to re-save permalink setting after moving my WordPress site to another hosting provider?