苏里南和印度尼西亚曾都是荷兰的殖民地，故渊源较深，苏里南人口中，来自印度尼西亚的爪哇人占了很大的比重，由印尼裔伊丁·苏米塔创建的印度尼西亚民族联合与团结党亦活跃在苏里南政坛。
合作和互访.1993年8月，苏里南政府准许印尼穆萨公司在苏开发15万公顷的森林资源，次月印尼外长阿拉塔斯访苏，签订了相关的经济技术协定。1994年和1995年，苏总统费内希恩和印尼总统苏哈托先后互访。1997年苏总统韦登博斯对印尼进行国事访问，两国在签署了诸多领域的合作协议后，印尼政府又向苏里南提供约2亿美元的