Fr Joseph Ediae, Fr Victor Adigboluja, Fr Anthony Otegbola and Fr Obadjere Emmanuel were returning from a meeting held in Warri, Delta State when armed men stopped the convoy of cars they were being driven in.
Four other priests managed to escape.
The group had been on their way to All Saints seminary - their Alma Mater in Edo State, where they planned to celebrate their tenth year of priesthood.
The Chancellor of the Archdiocese of Benin, Fr. Mike Oyanoafoh announced the priest's release and said in a statement: "To God be the glory.
"I am happy to announce to you that Fr Joseph Ediae and three other priests of Warri, Ijebu Ode and Abeokuta Dioceses have been released."
According to the Delta state Police Commissioner, Mr Muhhammad Mustafa arrests suspects have already been arrested.
No details have been given on the priest's health or what led to their release.
The Foreign and Commonwealth Office advise against all but essential travel to Abia State and non-riverine areas of Delta, Bayelsa and Rivers States.
Militant groups are active across the Niger Delta area and there's a high risk of armed robbery, criminality and criminal kidnap in the area.
Stay up to date with the latest news stories from a Christian perspective. Sign up to our daily newsletter and receive more stories like this straight to your inbox every morning.