011年6月，塞尔维亚在努尔苏丹开设了大使馆，2015年6月，哈萨克斯坦在贝尔格莱德开设了领事馆。
历史.两国关系最初是在哈萨克斯坦是苏联组成的共和国，即哈萨克苏维埃社会主义共和国，而塞尔维亚是南斯拉夫组成的共和国，即塞尔维亚社会主义共和国时开始的。1948年苏南决裂后，这两个共产主义国家的关系一度紧张，但在约瑟夫·斯大林去世以及1955年6月2日尼基塔·赫鲁晓夫和铁托签署的《贝尔格莱德宣言》之后，这两个国家又恢复了关系，这标志着情报不共享时期的结束。新独立的哈萨克斯坦共和国和