Oxygen supply for ischemic brain tissue during stroke is critical to neuroprotection. Remote ischemic conditioning (RIC) treatment is effective for stroke. However, it is not known whether RIC can improve brain tissue oxygen supply. In current study, we employed a mouse model of stroke created by middle cerebral artery occlusion (MCAO) to investigate the effect of RIC on oxygen supply to the ischemic brain tissue using a hypoxyprobe system. Erythrocyte oxygen-carrying capacity and tissue oxygen exchange were assessed by measuring oxygenated hemoglobin and oxygen dissociation curve. We found that RIC significantly mitigated hypoxic signals and decreased neural cell death, thereby preserving neurological functions. The tissue oxygen exchange was markedly enhanced, along with the elevated hemoglobin P50 and right-shifted oxygen dissociation curve. Intriguingly, RIC markedly elevated 2,3-biphosphoglycerate (2,3-BPG) levels in erythrocyte, and the erythrocyte 2,3-BPG levels were highly negatively correlated with the hypoxia in the ischemic brain tissue. Further, adoptive transfusion of 2,3-BPG-rich erythrocytes prepared from RIC-treated mice significantly enhanced the oxygen supply to the ischemic tissue in MCAO mouse model. Collectively, RIC protects against ischemic stroke through improving oxygen supply to the ischemic brain tissue where the enhanced tissue oxygen delivery and exchange by RIC-induced 2,3-BPG-rich erythrocytes may play a role.