L'enlèvement avait eu lieu le 6 novembre sur une route reliant les Etats du Delta et d'Edo, où se rendaient les religieux.
"Ils ont été secourus par une équipe d'agents de police (...) vendredi dernier à Abraka", une petite communauté du Delta, a déclaré le patron de la police de cet Etat du sud du pays, Muhammad Mustafa.
Selon un porte-parole de la police locale, plusieurs suspects ont été arrêtés en relation avec l'enlèvement des quatre prêtres.
Cet enlèvement est intervenu moins de trois semaines après celui de cinq religieuses catholiques dans l'Etat du Delta, libérées 15 jours après.
En janvier, les évêques du Nigeria avaient dénoncé une vague d'enlèvements liés à des demandes de rançon.
Avec AFP