Here is the complete list.
1994 Birgunj Ruby Rana 20 5'6" IA May 7 21
1995 Kathmandu Sumi Khadka 18 5'5" Flight Attendant October 10 21
1996 Kathmandu Poonam Ghimire 23 5'6" Nursing June 8 16
1997 Pokhara Neelima Gurung 19 5'6" August 12 16
1997 Kathmandu Jharana Bajracharya 16 5'5" 16 October 10 18
1998 Kathmandu Jyoti Pradhan(Dethroned) 19 5'8" ISC September 12 15
1998 Kathmandu Niru Shrestha 1 19 5'4" Pilot September 12 15
1999 Kathmandu Shewta Singh 19 5'4" Intermediate September 3 14
2000 Birgunj Usha Khadgi 20 5'4" BA October 1 20
2002 Kathmandu Malvika Subba 21 5'6" BBA December 7 16
2003 Kathmandu Priti Sitoula 22 5'4" BA September 13 16
2004 Kathmandu Payal Shakya 18 5'4" +2 August 7 18
2005 Lalitpur Sugarika KC 19 5'7.5" BSC April 7 19
2007 Lalitpur Sitashma Chand 23 5'8" Graduation April 7 19
2009 Kathmandu Zenisha Moktan 20 5'6" BBS September 25 16
2010 Kathmandu Sadichha Shrestha 19 5'6" BBS September 1 18
2011 Dharan Malina Joshi 23 5'7" BBA August 30 19
2012 Chitwan Shristi Shrestha 23 5'9" Nursing May 6 17
2013 Kathmandu Ishani Shrestha[1] 21 5'7" Dental Nursing March 20 18
2014 Dharan Subin Limbu 23 5'9" BA May 2 19
2015 Kathmandu Evana Manandhar 23 5'4" BBA April 18 19

Wiki source: