- ????????????????????????????
Memasuki era 2000an, Vietnam akhirnya debut di ajang Miss Universe 2004.
Wakil pertama mereka adalah Hoang Khanh Ngoc dan pada awal debutnya Vietnam tidak berhasil placed.
- ????????????????????????????????????
Indonesia menjadi negara ASEAN keenam yang debut di ajang Miss Universe, tepatnya di edisi 1974.
Wakil pertama Indonesia adalah Nia Kurniasih, seorang gadis asal Bandung. Sayang Nia tidak berhasil masuk jajaran semifinalist.
- ????????????????????????????????
Selanjutnya adalah Malaysia yang debut di ajang Miss Universe 1962 dan wakil pertama mereka adalah Sarah Alhabshee yang juga tidak mendapatkan placement.
Hingga saat ini Malaysia belum pernah sekalipun menembus babak penilaian selanjutnya alias unplace.
- ????????????????????????????
Myanmar menjadi negara ASEAN ke empat yang debut di ajang Miss Universe tepatnya di edisi 1959.
Saat itu Myanmar yang masih menggunakan nama Burma diwakili oleh Than Than Aye yang tidak mendapat placement.