Ngày 22 tháng 6 năm 1967, Đức Giáo hoàng Phaolô VI ban sắc lệnh thiết lập Giáo phận Ban Mê Thuột và bổ nhiệm linh mục Nguyễn Huy Mai làm Giám mục Chánh tòa tiên khởi qua sắc chỉ Qui Dei Benignitate.
Ngày 22-6-1967, ĐTC PHAOLÔ VI ban Sắc Chỉ “Qui Dei Benignitate” thiết lập GIÁO PHẬN BAN MÊ THUỘT và bổ nhiệm Cha PHÊRÔ NGUYỄN HUY MAI làm Giám mục Tiên Khởi.