A fast headspace GC-MS method was developed and validated for the detection and quantification of residual solvents of all three ICH-classes in counterfeit tablets and capsules. The method was validated for 10 solvents, selected based on an initial screening of counterfeit medicinal products. The considered solvents were ethanol, 2-propanol, acetone, ethylacetate, chloroform, carbon tetrachloride, benzene, toluene, dichloromethane and ethylbenzene. The proposed method uses a Phenomenex 624 capillary column (60 m × 0.32 mm; 1.8 μm film thickness) (Phenomenex, Torrance, USA) with an oven temperature program from 60 °C (held for 5 min) to 270 °C at 25 °C/min. 270 °C is held for 10 min. The total run time is 23.4 min. The obtained method was fully validated by applying the "total error" profile. Calibration lines for all components were linear within the studied ranges. The relative bias and the relative standard deviations for all components were smaller than 5%, the β-expectation tolerance limits did not exceed the acceptance limits of ±10% and the relative expanded uncertainties were acceptable for all of the considered components. A method was obtained for the screening and quantification of residual solvents in counterfeit tablets and capsules, which will allow a fast screening of these products for the presence of residual solvents.