Fiji belum pernah tampil dalam Piala Dunia FIFA. Fiji pertama kali berpartisipasi dalam kualifikasi Piala Dunia FIFA pada tahun 1982; sejak tahun 1990 Fiji telah berusaha untuk lolos ke setiap Piala Dunia, namun tidak membuahkan hasil. Hasil terbaik mereka adalah lolos ke babak final kualifikasi pada tahun 2010. Pada tingkat regional, Fiji telah tampil delapan kali dalam Piala Negara OFC. Hasil terbaik mereka adalah menjadi juara ketiga dalam edisi 1998 dan 2008. Mereka telah memenangkan Piala Melanesia lima kali dan berkompetisi dalam Pesta Olahraga Pasifik dari tahun 1963 hingga 2015 ketika kompetisi menjadi turnamen U-23.
Pertandingan sepak bola internasional pertama yang diadakan di Fiji digelar di Albert Park, ketika Selandia Baru menghadapi tuan rumah Fiji pada tahun 1951. Stadion ini yang juga menjadi pusat olahraga utama di Fiji pada awal abad ke-20, juga menjadi markas tim kriket dan lokasi pertandingan uji coba uni rugbi pertama di negara itu pada tahun 1926.[6]
Saat ini, sebagian besar pertandingan diselenggarakan di Stadion Nasional ANZ, yang dibangun pada tahun 1951 dan telah direnovasi dua kali. Renovasi pertama dilakukan pada tahun 1978 menjelang penyelenggaraan Pesta Olahraga Pasifik Selatan 1979 yang diadakan di Suva.[7] Renovasi kedua dilakukan pada tahun 2012 yang disponsori oleh ANZ Fiji dengan biaya 17,5 juta dolar Fiji, di mana ANZ kemudian mendapatkan hak penamaan stadion.[8] Beberapa pertandingan juga digelar di Lautoka, Ba, Nausori, dan Labasa.[9][10][11]
^Peringkat Elo berubah dibandingkan dengan satu tahun yang lalu."World Football Elo Ratings". eloratings.net. 19 Januari 2024. Diakses tanggal 19 Januari 2024.
^"ABOUT FIJI FA". fijifootball.com. Diakses tanggal 17 September 2018.
^"South Pacific Games 1979 – Fiji". Solomon Islands Games Record. Fox Sports Pulse. Diarsipkan dari versi asli tanggal 3 March 2016. Diakses tanggal 3 June 2014.Parameter |url-status= yang tidak diketahui akan diabaikan (bantuan)