In this paper, the problem of measuring the degree of subsethood in the interval-valued fuzzy setting is addressed. Taking into account the widths of the intervals, two types of interval subsethood measures are proposed. Additionally, their relation and main properties are studied. These developments are made both with respect to the regular partial order of intervals and with respect to admissible orders. Finally, some construction methods of the introduced interval subsethood measures with the use interval-valued aggregation functions are examined.