A salt-tolerant denitrifying bacterium F1 was isolated in this study, which has high nitrite (NO2−–N) and nitrate (NO3−–N) removal abilities. The salt tolerance capacity of strain F1 was further verified and the effects of initial pH, initial NaNO2 concentration and inoculation size on the denitrification capacity of strain F1 under saline conditions were evaluated. Strain F1 was identified as Pannonibacter phragmitetus and named Pannonibacter phragmitetus F1. This strain can tolerate NaCl concentrations up to 70 g/L, and its most efficient denitrification capacity was observed at NaCl concentrations of 0–10 g/L. Under non-saline condition, the removal percentages of NO2−–N and NO3−–N by strain Pannonibacter phragmitetus F1 at pH of 10 and inoculation size of 5% were 100% and 83%, respectively, after cultivation for 5 days. Gas generation was observed during the cultivation, indicating that an efficient denitrification performance was achieved. When pH was 10 and the inoculation size was 5%, both the highest removal percentages of NO2−–N (99%) and NO3−–N (95%) by strain Pannonibacter phragmitetus F1 were observed at NaCl concentration of 10 g/L. When the NaCl concentration was 10 g/L, strain Pannonibacter phragmitetus F1 can adapt to a wide range of neutral and alkaline environments (pH of 7–10) and is highly tolerant of NaNO2 concentration (0.4–1.6 g/L). In conclusion, strain Pannonibacter phragmitetus F1 has a great potential to be applied in the treatment of saline wastewater containing high nitrogen concentrations, e.g. coastal aquaculture wastewater.