Many medical imaging techniques use some form of ionizing radiation. This radiation is not only potentially harmful for the patient, but also for the medical personnel. An alternative imaging technique uses near-infrared (NIR) emitting luminescent particles as tracers. If the luminescent probes are excited inside the body, autofluorescence from the biological tissues is also induced. This problem can be circumvented by using time-gated imaging. Hereby, the light collection only starts when the fluorescence of the tissue has decayed. This requires particles showing both excitation and emission in the near-infrared and a long decay time so that they can be used in time-gated imaging. In this work, Nd-doped GdVO4 NIR emitting particles were prepared using solid state reaction. Particles could be efficiently excited at 808 nm, right in the first transparency window for biological tissues, emitted in the second transparency window at around 1064 nm, and showed a decay time of the order of 70 μs, sufficiently long for time-gating. By using a Gd-containing host, these particles could be ideally suited for multimodal optical/magnetic imaging after size reduction and surface functionalization.