Disclosed herein are a carbonaceous composite product produced by joining carbonaceous materials together by melt-adhesion of a tetrafluoroethylene resin or a tetrafluoroethylene resin mixed with a highly electroconductive carbon black interposed between the carbonaceous materials, a composite electrode substrate for a fuel cell comprising the carbonaceous composite product and the process for producing the same.