La « Fédération Calédonienne de Football » créée le 24 mars 2001 par transformation de la Ligue Régionale de Nouvelle-Calédonie de Football, elle-même issue de la Fédération Calédonienne de Football créée le 1er mars 1928. Elle est affiliée à la FIFA depuis le congrès tenu à Paris en mai 2004, et membre de l’OFC depuis juillet 2004.