French President Francois Hollande announced Tuesday the release of a Roman Catholic priest who was captured in Cameroon six weeks ago.