Assuming you're taking a plane, the best-size backpack for traveling Europe will meet carry-on standards. The maximum carry-on size for European backpacks (in liters) is generally around 40-45L. But 35L is a good size to ensure you slide under the limits. Carry-on size varies by airline, of course.