印度尼西亚－塞尔维亚关系建立于1954年，其法律框架继承自南斯拉夫时代。印度尼西亚在贝尔格莱德设有大使馆，塞尔维亚在雅加达也设有大使馆。这两个国家都是不结盟运动的创始国。
历史.两国关系于1954年正式建立。印度尼西亚和塞尔维亚之间的历史政治联系是不结盟运动。印度尼西亚第一任总统苏加诺和南斯拉夫总统约瑟普·布罗兹·铁托是1961年不结盟运动的创始人。在南斯拉夫解体后，在1992-1995年波斯尼亚战争之后，双边关系跌至最低水平。印度尼西亚作为世界上最大的穆斯林人口国家，谴责塞尔