Father Jude Kingsley Maduka of the Diocese Okigwe, Imo State, was kidnapped on May 19, while visiting a newly built chapel.
Two other previously kidnapped priests were released recently, one of them by a self-defense militia.
Four abducted priests were killed in 2022 in Kaduna.
Archbishop Andrew Nkea said the kidnappers had given “no concrete reason” for the attack.
Cheitnum served as priest at St. James Parish in Fori, Jema’a Local Government Area, according to the diocese.
Nigerian priest Fr. Felix Zakari Fidson, kidnapped on March 24, was released on May 3.
The case could have been a kidnap for ransom, according to the police.