The meeting took place in Astana on the sidelines of Egyptian President Hosni Mubarak's visit to Kazakhstan, which ended today.
A statement posted on the KNB's website says the two security chiefs agreed to boost cooperation "against international terrorism, religious extremism, and other threats and challenges."
Shabdarbaev and Suleiman al-Rifai also discussed exchanging information between their respective services.
Kazakhstan on October 12 released a list of 12 organizations it says are banned on suspicion of advocating terrorism.
Among them is the Egyptian-headquartered Muslim Brotherhood.
Arms and leaflets allegedly confiscated from Hizb ut-Tahrir members in Kyrgyzstan in May (RFE/RL)
ATTRACTIVE TO THE YOUNG: It is virtually impossible to estimate the size or composition of Hizb ut-Tahrir's membership in Central Asia, because the controversial movement is banned in most places. But some observers say anecdotal evidence suggests the group's core of younger members is growing....(more)