Hay una comprensión teórica limitada y evidencia empírica sobre cómo las nuevas empresas internacionales se legitiman. Basándose en la teoría de la legitimación, este estudio llena este vacío al explorar cómo las nuevas empresas internacionales se legitiman y luchan por sobrevivir frente a eventos críticos durante el proceso de su surgimiento. Es un estudio de investigación longitudinal y de múltiples casos que emplea la técnica de incidentes críticos para la recolección, análisis e interpretación de datos. Siguiendo un muestreo impulsado por la teoría, se seleccionaron cinco nuevas empresas internacionales que operaban en el sector del software en el Reino Unido y que se habían internacionalizado y luchado por sobrevivir durante la era de las puntocom. Basado en datos, este estudio corrobora una serie de estrategias de legitimación obtenidas de investigaciones previas y refuta otras. Además, contribuye a nuestra comprensión de la legitimación de nuevas empresas internacionales al sugerir nuevos tipos de estrategias de legitimación: tecnología, operación y anclaje. Estudiar nuevas empresas internacionales a través de lentes teóricas de legitimación es un área de investigación prometedora que contribuiría al avance de la teoría del emprendimiento internacional.