。新独立的哈萨克斯坦共和国和后来成为塞尔维亚和黑山国家联盟的南斯拉夫联邦共和国之间的关系于1996年12月10日首次建立。哈萨克斯坦强烈反对科索沃独立，并自2008年以来在这个问题上采取了支持塞尔维亚的立场。2008年12月，哈萨克斯坦总理卡里姆·马西莫夫表示:“我们有一个官方立场。哈萨克斯坦不承认科索沃，也不承认阿布哈兹和南奥塞梯。我们认为边界已经确定，哈萨克斯坦不会承认任何新成立的国家”。2011年6月27日，塞尔维亚在阿斯塔纳开设大使馆。塞尔维亚外交部国务秘书伊凡·姆基奇和哈萨克斯坦外交部