The idea to establish a national service programme in Brunei Darussalam began in September 2011; 13 years ago (2011-09), when His Majesty Sultan Hassanal Bolkiah consented for the Ministry of Culture, Youth and Sport to lead in the implementation and introduction of Program Khidmat Bakti Negara (PKBN) as Brunei Darussalam National Service Programme.

To undertake the task, a PKBN Task Force was formed, with members from Prime Minister office, and the following Ministries: Defence, Finance, Education, Health, Industry and Prime Resources, Development, Communication, Home Affairs, Religious Affairs, Culture Youth and Sports, as well as Attorney General's Chamber.

Program Khidmat Bakti Negara is a unique youth development programme (Calak Brunei), aimed to awaken the potential and give consciousness to youth to become members of society who are physically strong, with strong self-esteem, disciplined, insightful, decorum, a believer, volunteerism and entrepreneurial spirit, love for country and king, and support the concept of Melayu Islam Beraja (MIB), Wawasan Negara 2035, realising a State of Zikir, and implement Sharia Law.

"The state wants to see coaches serve as role models, encouragement, mentoring, and a catalyst in the development of families, communities and countries which include social welfare, society, entrepreneurial and religious", as described by the Minister of Culture, Youth and Sports; Pehin Orang Kaya Pekerma Laila Diraja Dato Seri Setia Awang Haji Abdullah bin Haji Hazair, during the Council Session Meeting with former trainees and trainers PKBN.

In 2014, a new B$26 million camp for Programme Khidmat Bakti Negara (PKBN) was built in Kampong Batu Apoi in Temburong District.