Vitamin K deficiency (VKD) is known to disrupt blood coagulation. However, broader public health effects of childhood VKD are unknown. We explored the plasma proteome to identify proteins that co‐vary with VK status and that may be associated with VKD in Nepalese children. We measured abundance of plasma proteins using quantitative mass spectrometry and concentration of protein induced by VK absence (PIVKA‐II), an indicator of VK status, in 500 rural children 6‐8 y of age. An elevated PIVKA‐II concentration (>2ng/mL), reflecting VKD and observed in 25% of children, was associated with higher concentrations of low‐density lipoproteins, total cholesterol, and triglycerides, and greater prevalence of vitamin D, E (cholesterol adjusted), and B12 deficiencies (all p<0.05). Among ~980 proteins observed in >10% of children, prostaglandin E synthase 3, coagulation factor II, vascular endothelial cadherin, voltage‐dependent calcium channel, gelsolin, and hemoglobin‐delta abundance were correlated with PIVKA‐II (all p<0.001, q<0.1). With a relaxed discovery threshold, other hemoglobin chains, glycolysis enzymes of erythrocytes and antioxidants were positively correlated with PIVKA‐II (all p<0.02, q<0.4). Since these proteins are involved in synthesis of vasodilators, regulation of Ca2+ influx in smooth muscle cells, and red blood cell metabolism in response to hypoxia, subclinical VKD may be involved in vascular and erythrocyte adaptation to low circulating oxygen in blood.Grant Funding Source: Supported by the Bill and Melinda Gates Foundation (Grant 5241).