Glebova competed in the Miss Universe 2005 pageant held in Bangkok, Thailand in June 2005, where she became the fourth Canadian in ten years to make the initial cut of semi-finalists. She competed in the evening gown and swimsuit competitions, advancing to the top five where she competed in the final interview round. The final interview round was a tough selection; the strongest delegates who managed the Top 5 were Cynthia Olavarria of Puerto Rico, Laura Elizondo of Mexico, Renata Sone of Dominican Republic, and Monica Spear of Venezuela, who were all considered to be pageant powerhouses. Throughout the contest, Natalie gave a nice traditional Thai greeting known as a "Wai" on every appearance which helped her win over Thai audiences and judges. At the conclusion of the pageant, Glebova was crowned Miss Universe 2005 by outgoing titleholder Jennifer Hawkins of Australia. Glebova's win was Canada's second: Karen Dianne Baldwin of London, Ontario had won in 1982. Glebova and Baldwin graduated from the same high school, London Central Secondary School.