Laser heating of rhenium in a diamond anvil cell to 3000 K at about 200 GPa results in formation of two previously unknown rhenium carbides, hexagonal WC-type structured ReC and orthorhombic TiSi2-type structured ReC2. The Re-C slid solution formed at multimegabar pressure has the carbon content of ca. 20 at%. Unexpectedly long C-C distances (ca. 1.76-1.85 A) in graphene-like carbon nets in the structure of ReC2 cannot be explained by a simple covalent bonding between carbon atoms and suggest that at very high pressures the mechanism of interaction between carbon atoms in inorganic compounds may be different from that considered so far.