We develop a general strategy for the detection of nonclassical system-environment correlations in the initial states of an open quantum system. The method employs a dephasing map which operates locally on the open system and leads to an experimentally accessible witness for genuine quantum correlations, measuring the Hilbert-Schmidt distance between pairs… (More)