How guarded were "national" borders in the middle ages?

by sonny1993

Let's say I'm an avid traveler and I want to walk from Toledo to Prague in the year 1300. Modern maps show clear borders between Castille, France, the Holy Roman Empire etc., but would there be anything to mark that? Will I have to identify myself at custom stops and guard posts along the road, or would that only happen if I try to enter a city?

WelfOnTheShelf