La selección de fútbol de Nueva Caledonia se fundó en 1951, pero no fue admitida por la FIFA hasta 2004.