Nuestra Belleza México 1996 , el tercer certamen Nuestra Belleza México , se llevó a cabo en el Centro de Convenciones de Cancún , Quintana Roo , México el 22 de septiembre de 1996. Treinta y dos concursantes de la República Mexicana compitieron por el título nacional, que fue ganado por Rebeca Tamez de Tamaulipas , quien luego compitió en Miss Universo 1997 en los Estados Unidos. Tamez fue coronada por la titular saliente de Nuestra Belleza México, Vanessa Guzmán , y por la Miss Universo 1996, Alicia Machado , de Venezuela. Fue la primera tamaulipeca y ganadora de ascendencia extranjera (su madre es estadounidense) en ganar este título.
El título de Nuestra Belleza Mundo México lo ganó la jalisciense Yessica Salazar , quien después compitió en Miss Mundo 1996 en India, donde fue semifinalista en el Top 10. Salazar fue coronada por la titular saliente de Nuestra Belleza Mundo México, Alejandra Quintero . Ella es la primera y única jalisciense en ganar este título.
Por primera vez se realizaron dos eventos por separado para seleccionar a las dos ganadoras de los títulos Nuestra Belleza México y Nuestra Belleza Mundo México.
Una semana antes de que se llevara a cabo la Competencia Final, la Competencia Preliminar contó con un espectáculo en vivo titulado "Nuestra Belleza México: Rumbo a Miss Mundo" en el que anunciaron que la ganadora del título de Nuestra Belleza Mundo México era Yessica Salazar de Jalisco , quien representaría a México en Miss Mundo 1996 y terminaría como semifinalista en el Top 10. Todas las concursantes compitieron en las categorías de traje de baño y vestido de noche durante el concurso.
El certamen Nuestra Belleza Mundo México se llevó a cabo en el Parque Xcaret en Cancún , Quintana Roo , México y fue presentado por Marco Antonio Regil . Fue el debut del concurso "Nuestra Belleza Mundo México" en su calidad de certamen oficial independiente para elegir a la representante de México en Miss Mundo . Aunque la ganadora de este evento también compitió en la Competencia Final, terminó solo como semifinalista.
La parte musical estuvo amenizada por los siguientes grupos: Manuel Mijares , José Luis Rodríguez "El Puma y Paul Anka .