Тем не менее, 1 января 1965 г. именно эти два доморощенных марксиста-ленинца созвали по сигналу со Старой площади учредительный съезд партии.
В обстановке строжайшей конспирации двадцать девять делегатов провели его на окраине Кабула в доме Н. М. Тараки с соблюдением всех положенных при этом процедур.
Был избран временный председатель съезда. Им стал Адам Хан Джаджи. Вести заседание съезда поручили Шараи Джауз-джани, который, в свою очередь, предоставил слово для доклада Нур Мухаммаду Тараки. Тот настойчиво убеждал собравшихся в необходимости создания партии пролетарского типа и проведения ею активных нелегальных методов революционной борьбы за свержение королевского режима.
Выступивший затем Бабрак Кармаль наперекор Тараки решительно высказался за то, чтобы партия ориентировалась на легальную деятельность и, соответственно, на легальные формы борьбы. При этом Кармаль подчеркивал, что партия должна всячески камуфлировать свой марксистско-ленинский характер, дабы избежать гонений со стороны власть предержащих. Свои выводы Б. Кармаль подтверждал анализом внутриполитической обстановки в стране и текущей ситуации на международной арене.
В выступлениях других участников съезда затрагивались основные принципы программы и устава партии, будущее Пуштунистана и т. д.
С общего согласия было принято решение: с тем, чтобы понапрасну не раздражать правящий режим, назвать формируемую на базе «идеологии рабочего класса» политическую организацию «Народно-демократической партией Афганистана» — НДПА.
Помимо этого компромиссного решения, которое учитывало мнение как Тараки, так и Кармаля, на съезде были определены структура партии, ее цели и задачи, а также избран Центральный комитет. В его состав вошли одиннадцать участников съезда, семь членов и четыре кандидата в члены ЦК. Первым секретарем ЦК был избран Нур Мухаммад Тараки, его заместителем и секретарем ЦК — Бабрак Кармаль.
По решению съезда Программа НДПА была опубликована в апреле 1966 г. в первых двух номерах партийного органа — газеты «Хальк». В Программе содержался призыв к «сплочению всех прогрессивных, патриотических и национальных сил страны под руководством НДПА для борьбы за победу антифеодальной, антиимпериалистической, национальной народно-демократической революции; захвату политической власти в стране; созданию государства трудящихся; проведению социальных преобразований, направленных на преодоление отсталости страны и обеспечение ее прогрессивного развития». Конечной же целью провозглашалось «построение социалистического общества на основе творческого применения общих революционных закономерностей марксизма-ленинизма в национальных условиях афганского общества».
