We report on the detection of optically thick free-free radio sources in the galaxies M33, NGC 253, and NGC 6946 using data in the literature. We interpret these sources as being young, embedded star birth regions, which are likely to be clusters of ultracompact HII regions. All 35 of the sources presented in this article have positive radio spectral indices alpha>0 suggesting an optically thick thermal bremsstrahlung emission arising in the HII region surrounding hot stars. Energy requirements indicate a range of a several to >500 O7V star equivalents powering each HII region. Assuming a Salpeter IMF, this corresponds to integrated stellar masses of 0.1--60,000 Msun. For roughly half of the sources in our sample, there is no obvious optical counterpart, giving further support for their deeply embedded nature. Their luminosities and radio spectral energy distributions are consistent with HII regions having electron densities from 1500 cm^-3 to 15000 cm^-3 and radii of 1 - 7 pc. We suggest that the less luminous of these sources are extragalactic ultracompact HII region complexes, those of intermediate luminosity are similar to W49 in the Galaxy, while the brightest will be counterparts to 30 Doradus. These objects constitute the lower mass range of extragalactic ``ultradense HII regions which we argue are the youngest stages of massive star cluster formation yet observed. This sample is beginning to fill in the continuum of objects between small associations of ultracompact HII regions and the massive extragalactic clusters that may evolve into globular clusters.