The potential of double-walled carbon nanotubes (DWCNTs) as a micromass sensor is explored. A nonlocal Timoshenko beam carrying a micromass at the free end of the inner tube is used to analyze the vibration of DWCNT-based mass sensor. The length of the outer tube is not equal to that of the inner tube, and the interaction between two tubes is governed by van der Waals force (vdW). Using the transfer function method, the natural frequencies of a nonlocal cantilever with a tip mass are computed. The effects of the attached mass and the outer-to-inner tube length ratio on the natural frequencies are discussed. When the nonlocal parameter is neglected, the frequencies reduce to the classical results, in agreement with those using the finite element method. The obtained results show that increasing the attached micromass decreases the natural frequency but increases frequency shift. The mass sensitivity improves for short DWCNTs used in mass sensor. The nonlocal Timoshenko beam model is more adequate than the nonlocal Euler-Bernoulli beam model for short DWCNT sensors. Obtained results are helpful to the design of DWCNT-based resonator as micromass sensor.