Botswana has been Miss Universe 1999. Please update. Also, Zimbabwe was amongst the top 10 in Miss Universe 2000, so far I remember. And I am pretty sure Cyprus has participated in Miss Universe, at least in 2000, if not in any other year. The contest itself was held in Cyprus that year (2000).
Azerbaijan, Bahamas, Bangladesh, Belarus, Benin, Bhutan, Botswana, Cameroon, Cape Verde, Equatorial Guinea, Eritrea, Estonia, Guinea, North Macedonia, Maldives, Moldova, Pakistan, Rwanda, St.Vincent & the Grenadines, Samoa, Somalia, United Arab Emirates, Uzbekistan and Vanuatu has competed at Miss Universe already.