Here's for 15 years!
2020 - Kiribati
2021 - Lesotho
2022 - Djibouti
2023 - United Arab Emirates
2024 - Burkina Faso
2025 - Nauru
2026 - Yemen
2027 - Rwanda
2028 - Saudi Arabia
2029 - Saudi Arabia (Yes, I can see a back-to-back!)
2030 - Tunisia
2031 - Bhutan
2032 - North Korea
2033 - No Miss Universe declared by North Korea
2034 - Uzbekistan
2035 - Malawi