This database contains the release of the provisional extragalactic catalog constructed from the "Deep Near Infrared Southern Sky Survey" (DENIS) and is sometimes referred to as REDCAT (Rapid Extraction from DENIS Catalog). It was created using an automatic galaxy recognition program based on a discriminating analysis, the efficiency of which is estimated to be better than 99%. The nominal accuracy for galaxy coordinates calculated with the Guide Star Catalog is about 6 arcseconds. The cross-identification with galaxies available in the Lyon-Meudon Extragalactic DAtabase (LEDA) allows a calibration of the I-band photometry with the sample of Mathewson et al. (1992, ApJS, 81, 413) and Mathewson and Ford (1996, ApJS, 107, 97). Thus, the catalog contains total I-band magnitude, isophotal diameter, axis ratio, position angle and a rough estimate of the morphological type code for 20620 galaxies. The internal completeness of this catalog reaches a limiting I-band magnitude of 14.5, with a photometric accuracy of 0.18 mag. 25% of the Southern sky has been processed in this study. This database was created by the HEASARC in July 1999 based on a machine-readable version that was obtained form the CDS Data Center. This is a service provided by NASA HEASARC .