This is very common, so don't worry. In this case, it's always best to go with the larger size. It's easier to help fill the shoe on the smaller foot with an insole.