El certamen Nuestra Belleza Paraguay 2013 se llevó a cabo en el Yacht & Golf Club Paraguayo el 27 de junio de 2013 [2] para seleccionar representantes paraguayos a los 4 concursos de belleza más importantes . Egny Eckert , Miss Universe Paraguay 2012 , Fiorella Migiore, Miss World Paraguay 2012, Nicole Huber , Miss International Paraguay 2012, y Alexandra Fretes, Miss Earth Paraguay 2012, coronaron a sus sucesoras, Guadalupe Gonzalez, Coral Ruiz, Marta Raviolo y Karen Duarte, respectivamente. . Esta es la primera vez que el certamen se transmite en LaTele, con nuevos franquiciados, Salvador Mass e Isabel Mussi, y con nuevo nombre, 'Nuestra Belleza'.
* Karen Duarte luego se retiró por motivos de salud. La 1ra finalista, Leticia Cáceres, la reemplazó en Miss Earth 2013.
Luego de la gala final del 27 de junio, algunos candidatos fueron seleccionados por la organización para representar a Paraguay en algunos certámenes internacionales