Sau khi ra tù vào năm 1988, Linh mục Nguyễn Hữu Lễ đã vượt biên qua Thái Lan và được Giám Mục giáo phận Auckland, New Zealand mời qua phụ trách Cộng Đồng Công Giáo Việt Nam tại giáo phận này từ năm 1990 cho đến ngày nay.
Ngoài nhiệm vụ tôn giáo, kể từ năm 1992 ông còn đi nhiều nơi trên thế giới vận động cho Tự Do, Nhân Quyền và Dân Chủ cho Việt Nam. Người ta biết nhiều đến người linh mục nặng tình với quê hương và dân tộc này qua câu nói: “Trước khi làm linh mục, tôi là một người Việt Nam”.
Sách nói Tôi Phải Sống của linh mục Nguyễn Hữu Lễ gồm 42 phần sẽ được tuần tự đưa lên trang Youtube và Facebook cá nhân của ông, với phần I đã được đưa lên từ ngày 6 tháng 9.