South Korea is already doing it.
Chances are, there's a South Korean CA in your Windows box right now. They were added in 2012:
http://social.technet.microsoft.com/wiki/contents/articles/9964.windows-root-certificate-program-members-april-2012.aspx
I guess the news here is that Kazakhstan couldn't persuade Microsoft to include it in a windows update.
*Edit, I just had a look and I can't find any national government CAs in the cert store on this Win10 machine. There is an AOL code signing cert though, so now I feel really safe.