Entre 1996 y 2004, el desfile se realizó en diferentes ciudades de Alemania. En el 2005, el certamen fue sostenido por primera vez en el continente asiático, en Humen, China, con más de 10.000 espectadores, donde se presentó una exhibición pirotécnica de media hora de duración para celebrar este gran acontecimiento, donde ganó Dominika van Santen de Venezuela. Para la edición del 2006, efectuada en febrero de 2007, se celebró el decimocuarto aniversario de este concurso en la ciudad de Kunming, China. Se reunieron 50 concursantes siendo coronada la brasileña Natália Guimarães, quien meses más tarde renunciaría al título para competir en Miss Universo 2007, la sucesora fue Michelle de León de Filipinas.
En 2008 el concurso se realizo en Egipto y del 2009 al 2012 Alemania de nuevo acoge el concurso en varias de sus ciudades; desde el 2013 hasta la actualidad el concurso ha sido realizado en El Gouna, Mar Rojo, Egipto. Para 2015 se tenía previsto realizar el concurso en Qingdao, China en el mes de enero, pero por cuestiones de tiempo se decidió realizar de nuevo en Egipto en Septiembre.