Recent Cosmological measurements indicate that baryons comprise about four percent of the total mass-energy density of the Universe, which is in accord with the predictions arising from studies of the production of the lightest elements. It also is in agreement with the actual number of baryons detected at early times (redshifts>2). However, close to our own epoch (z<2), the number of baryons actually detected add up to just over half (~55 percent) of the number seen at z>2, meaning that about 45 percent are missing. Here we report a determination of the mass-density of a previously undetected population of baryons, in the warm-hot phase of the intergalactic medium. We show that this mass-density is consistent, within the uncertainties, with the mass-density of the missing baryons.