Well, the one time I traveled to Europe with an infant, I brought enough formula along for the duration of the trip. Not so much because I didn't trust what would be available locally, but because I knew there were no issues with the formula we were using and didn't want to deal with potential digestive upset or worse on the trip.
If you took your baby on vacation, you wouldn't starve them until you got back right?!? Same logic here.