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