A study on graphite-tantalum composite material for use at ultra-high temperatures has been carried out. Powders of tantalum, graphite and phenol resin were ball-milled. The mixed powder was hot-pressed and carbonized at 600℃ for one hour, and then graphitized at 1,500 to 2,000℃ for one hour. During the graphitzing process, phenol resin was graphitized in part and, at the same time, tantalum reacted with carbon and tantalum carbide was formed. By selecting proper temperature of graphitizing, the composite material composed of graphite, tantalum and tantalum carbide could be obtained. In this composite material, tantalum could be embedded in the form of wire or net for strengthening graphite, as well as in the form of particle for improving thermal properties of graphite. It was shown that thermal properties of graphite-tantalum composite material were better than those of graphite-tungsten composite material.