Prime Ministers Tony Blair of Britain and Bertie Ahern of Ireland on Thursday gave Northern Ireland 's rival Protestant and Roman Catholic parties until this fall to work out their differences on their stalled local government .