约瑟普·布罗兹·铁托
两国关系于1954年正式建立。印度尼西亚和塞尔维亚之间的历史政治联系是不结盟运动。印度尼西亚第一任总统苏加诺和南斯拉夫总统约瑟普·布罗兹·铁托是1961年不结盟运动的创始人。