The number and spatial distribution of confirmed quasi-stellar objects (QSOs) behind the Magellanic system is limited. This undermines their use as astrometric reference objects for different types of studies. We have searched for criteria to identify candidate QSOs using observations from the VISTA survey of the Magellanic Clouds system (VMC) that provides photometry in the YJKs bands and 12 epochs in the Ks band. The (Y-J) versus (J-Ks) diagram has been used to distinguish QSO candidates from Milky Way stars and stars of the Magellanic Clouds. Then, the slope of variation in the Ks band has been used to identify a sample of high confidence candidates. These criteria were developed based on the properties of 117 known QSOs presently observed by the VMC survey.