Average altitude I have flown in the United States is
35 thousand feet. Again, this is average altitude I have
flown. The Highest I have flown, if I recall correctly is
around 37 to 37 thousand feet.
I do not have any knowledge as to why aircraft overflying other countries would attain higher altitudes.