The rest-frame ultraviolet properties of galaxies during the first three billion years of cosmic time (redshift z > 4) indicate a rapid evolution in the dust obscuration of such galaxies(1-3). This evolution implies a change in the average properties of the interstellar medium, but the measurements are systematically uncertain owing to untested assumptions(4,5) and the inability to detect heavily obscured regions of the galaxies. Previous attempts to measure the interstellar medium directly in normal galaxies at these red-shifts have failed for a number of reasons(6-9), with two notable exceptions(10,11). Here we report measurements of the forbidden C II emission (that is, [C II]) from gas, and the far-infrared emission from dust, in nine typical star-forming galaxies about one billion years after the Big Bang (z approximate to 5-6). We find that these galaxies have thermal emission that is less than 1/12 that of similar systems about two billion years later, and enhanced [C II] emission relative to the far-infrared continuum, confirming a strong evolution in the properties of the interstellar medium in the early Universe. The gas is distributed over scales of one to eight kiloparsecs, and shows diverse dynamics within the sample. These results are consistent with early galaxies having significantly less dust than typical galaxies seen at z < 3 and being comparable in dust content to local low-metallicity systems(12).