It is just strange how the rules change.
200 years ago, you needed permission of your land to leave it.
100 years ago you didn't meed a passport - you could literaly drive with the Orient Express from one end to the other without having to do month of paperwork before.
The highest rule we have btw. is Human Rights, and those include the right for asylum in article 14.