In Portugal it is usually expected that you have one, but every now and then we accept a student without one.

Also notice that in Europe you can get a bachelor and masters in 4-5 years (3+1 or 2), which can be the length of a US undergrad degree.