5. Timor Leste
Sekitar 1500-an hingga 1975, Timor Leste berada di bawah kekuasaan Portugal. Setelah terbebas dari Portugal, Indonesia mengakui wilayah tersebut sebagai provinsi ke-27. Namun pada 20 Mei 2002, Timor Leste memperoleh kemerdekaannya.
Tim nasional sepakbola Timor Leste dikendalikan oleh Federação de Futebol de Timor-Leste. Mereka bergabung dengan FIFA pada 12 September 2005. Negara tersebut belum pernah lolos ke Piala Dunia.
4. Montenegro
Montenegro memisahkan diri dari Serbia melalui referendum pada 23 Mei 2006. Negara ini secara resmi mendeklarasikan kemerdekaannya pada 3 Juni 2006 dan telah diakui secara resmi oleh Uni Eropa dan menjadi anggota tetap PBB.
Montenegro menjadi salah satu tim internasional termuda di dunia, bergabung dengan FIFA dan UEFA pada 2007. Montenegro memainkan pertandingan internasional resmi pertamanya melawan Hongaria pada Maret 2007, dan berkompetisi di FIFA pertama mereka di Kualifikasi Piala Dunia pada 2010.
