Mitochondrial oxidative phosphorylation disorders are extremely heterogeneous conditions. Their clinical and genetic variability makes the identification of reliable and specific biomarkers very challenging. Until now, only a few studies have focused on the effect of a defective oxidative phosphorylation functioning on the cell’s secretome, although it could be a promising approach for the identification and pre-selection of potential circulating biomarkers for mitochondrial diseases. Here, we review the insights obtained from secretome studies with regard to oxidative phosphorylation dysfunction, and the biomarkers that appear, so far, to be promising to identify mitochondrial diseases. We propose two new biomarkers to be taken into account in future diagnostic trials.