Interval type-2 fuzzy sets (IT2 FS) play an important part in dealing with uncertain applications. However, how to measure the uncertainty of IT2 FS is still an open issue. The specific objective of this study is to present a new entropy named fuzzy belief entropy to solve the problem based on the relation among IT2 FS, belief structure, and Z-valuations. The interval of membership function can be transformed to interval BPA [Bel,Pl]. Then, Bel and Pl are put into the proposed entropy to calculate the uncertainty from the three aspects of fuzziness, discord, and nonspecificity, respectively, which makes the result more reasonable. Compared with other methods, fuzzy belief entropy is more reasonable because it can measure the uncertainty caused by multielement fuzzy subsets. Furthermore, when the membership function belongs to type-1 fuzzy sets, fuzzy belief entropy degenerates to Shannon entropy. Compared with other methods, several numerical examples are demonstrated that the proposed entropy is feasible and persuasive.