Reprezentacja Fidżi w piłce nożnej pierwszy mecz rozegrała w 1951 roku, członkiem FIFA jest od 1963. Regularnie bierze udział w Pucharze Narodów Oceanii, jej największym osiągnięciem w tym turnieju było trzecie miejsce w 1998 i 2008.