The massive stars of the Magellanic Clouds are of considerable current interest with regard to questions of initial mass function, star formation mechanisms, stellar evolution with mass loss and the chemical evolution of galaxies. The effective temperatures, surface gravities and helium abundances of 6 main sequence O-type stars, obtained by fitting non-LTE model atmospheres to high quality spectra, are presented here; these are the first results from a long-term program to determine accurately the parameters and chemical abundances of massive stars in the Magellanic Clouds. The program stars were selected to be main sequence objects, according to the classification of Conti et al. (1985, in prep.), with He II λ 4686 Å in absorption, and to have minimal reddening and nebular emission. Spectra were obtained in 1984 December with the Cassegrain echelle spectrograph (CASPEC) and a CCD detector at the ESO 3.6 m telescope. A preliminary analysis of these spectra has been carried out by fitting the equivalent widths of He I λ 4471 Å and the profiles of Hγ and the Pickering lines (for details of the technique, see Kudritzki, 1980). The resulting values of effective temperature and gravity are given in Table I, along with the identification, spectral type and mv, of each star.