西亚于西巴丹岛上建造旅游设施后加剧。印尼声称曾于1969年与马来西亚达成口头协议，但马来西亚否认两国之间有过协议，坚称两岛屿属于其沙巴领土的一部分，且两国当时并未在该地区划定，也未要求法院就此事作出进一步裁决。1998年11月2日，两国同意将此争议提交国际法院。
菲律宾加入.菲律宾在诉讼期间以该国对为由申请参加两岛屿的诉讼案。菲律宾方面宣称，曾统治当地的苏禄苏丹国已于1962年将北婆罗洲（今沙巴）主权转让予菲律宾，但在联合国于1963年组织的中，当地的多数居民选择成为马来西亚的一部