Following talks with Protestant politician Ian Paisley Monday, Roman Catholic leader Sean Brady said a political deal in Northern Ireland is "within our grasp".
Paisley's party is seen as holding the key to an agreement.
"A lot of progress has been made. Hopes are now rising for further progress. I pray that these hopes may not be dashed but realised abundantly," Archbishop Brady said.
The meeting comes ahead of crucial talks this week on restoring local government to Northern Ireland.
London and Dublin will host negotiations in Scotland in a final push to persuade Paisley's Democratic Unionist Party to share power with the IRA's political ally, Sinn Fein, which is mostly Catholic and opposes British rule in Northern Ireland.
Paisley has so far refused to govern with Sinn Fein, the main party representing Northern Ireland's Catholic population, until he is convinced the IRA, which last year pledged to surrender its arms, has given up violence for good.
