Senegal's government called CAF's decision "grossly unlawful and profoundly unjust" in a statement issued Wednesday.