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 solid solution formed at multimegabar pressure has the carbon content of ~20 at%. Unexpectedly long C-C distances (~1.76-1.85 Å) 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.Chemical compounds of 5d transition metals and carbon or other first-row elements, as B and N, often possess interesting properties attributed to strong covalent bonding. [1] Many of carbides, borides, and nitrides reveal very high melting points (for example, over 3500 K for ZrC, NbC, HfC, TaC), [2] large bulk moduli (K0>390 GPa for of Re2C, [3] Re2N, [4] ReN2, [5]