Are "parcel" and "package" always interchangeable?

Native speaker’s answer
Rebecca
Yes, "parcel" and "package" have the same meaning. Note that "parcel" is used more in the UK, whereas "package" is more commonly used in North America. Ex: Has my parcel arrived yet? = Did my package arrive yet?