尼基塔·赫鲁晓夫和铁托签署的《贝尔格莱德宣言》之后，这两个国家又恢复了关系，这标志着情报不共享时期的结束。新独立的哈萨克斯坦共和国和后来成为塞尔维亚和黑山国家联盟的南斯拉夫联邦共和国之间的关系于1996年12月10日首次建立。哈萨克斯坦强烈反对科索沃独立，并自2008年以来在这个问题上采取了支持塞尔维亚的立场。2008年12月，哈萨克斯坦总理卡里姆·马西莫夫表示:“我们有一个官方立场。哈萨克斯坦不承认科索沃，也不承认阿布哈兹和南奥塞梯。我们认为边界已经确定，哈萨克斯坦不会承认任何新成立的国家”。