We present the deep UBVRI observations of the HDF-S NICMOS field obtained as part of the Science Verification of the VLT Unit 1 telescope. The images have been used to construct object catalogs and to obtain photometric redshifts. The effective field of view is $\simeq 70\times70$ arcsec$^2$, and the formal $5\sigma$ limiting magnitudes (in a 2 FWHM aperture) are 26.3, 27.8, 27.5, 26.9, 25.2 in the $U$, $B$, $V$, $R$ and $I$ bands, respectively. Thanks to the sub-arcsecond image quality, relatively long exposure time, and large collecting area of the VLT, this is the deepest set of multicolor images ever obtained from a ground-based telescope. Galaxy counts have been derived independently in each band, and show no significant departures from previous data from wider areas. A multicolor photometric catalog of all the galaxies selected in the $R$ band has also been obtained and used to derive photometric redshifts for all galaxies with $R \leq 26.5 $, using also the J,H and K magnitudes from the NICMOS deep observations. A significant fraction (\simeq 28%)of the galaxies is placed at $z\geq 2$. Among them, six robust candidates are found at $z \geq 2.5$ .

The combined use of the ESO Very Large Telescope (VLT) UT1 Science Verification (SV) images and of the Hubble Space Telescope (HST) Hubble Deep Field South observations allows us to strengthen the identification as a candidate elliptical galaxy of the Extremely Red Object HDFS 223251-603910 previously identified by us on the basis of NICMOS and Cerro Tololo Interamerican Observatory imaging. The photometry presented here includes VLT data in U, B, V, R, I, a STIS unfiltered image, NICMOS J, H, and K band data, thus combining the 16.5 hours of VLT SV exposures with 101 hours of HST observing. The object is detected in all images except the VLT U band and is one of the reddest known with B-K=9.7+-0.5. We consider a wide range of models with different ages, metallicities, star formation histories and dust content, and conclude that the observed spectral energy distribution agrees best with that of an old elliptical galaxy at redshift just below 2. Alternative possibilities are discussed in light of their likelihood and of the perspective of spectroscopic confirmation.