كان النزاع حول بيدرا برانكا نزاعًا إقليميًا بين سنغافورة وماليزيا على عدة جزر عند المدخل الشرقي لمضيق سنغافورة، وتحديدًا بيدرا برانكا (التي كانت تسمى سابقًا بولاو باتو بوته وتُطلق عليها ماليزيا اليوم باتو بوته)، وميدل روكس وساوث ليدج. بدأ النزاع في عام 1979 وتدخلت محكمة العدل الدولية عام 2008 لتسويته، فارتأت أن بيدرا برانكا تنتمي إلى سنغافورة وميدل روكس إلى ماليزيا. وتعود السيادة على ساوث ليدج إلى الدولة التي تقع الجزيرة في مياهها الإقليمية.
قدمت سنغافورة في بداية عام 1980 احتجاجًا رسميًا إلى ماليزيا ردًا على خريطة نشرتها الأخيرة عام 1979 تزعم فيها أحقيتها ببيدرا برانكا. اقترحت سنغافورة في عام 1989 تقديم النزاع إلى محكمة العدل الدولية. وافقت ماليزيا على ذلك عام 1994. وفي عام 1993، طالبت سنغافورة أيضًا بجزيرتي ميدل روكس وساوث ليدج الصغيرتين المجاورتين. اتفق البلدان عام 1998 على نص الاتفاقية الخاصة اللازمة من أجل عرض النزاع على محكمة العدل الدولية. وُقع على الاتفاقية الخاصة في فبراير 2003، وأُخطرت محكمة العدل الدولية رسميًا بالاتفاق في يوليو من ذلك العام. عُقدت جلسة الاستماع أمام محكمة العدل الدولية على مدى ثلاثة أسابيع في نوفمبر 2007 تحت اسم السيادة على بيدرا برانكا/بولاو باتو بوته وميدل روكس وساوث ليدج (ماليزيا ضد سنغافورة).
قدمت سنغافورة حجتها القائلة بأن بيدرا برانكا كانت أرضًا مباحة، وأنه لا يوجد دليل على سيطرة سلطنة جوهر على الجزيرة. في حال عدم قبول المحكمة لهذه الحجة، أكدت سنغافورة بأن السيادة على الجزيرة قد انتقلت إليها نتيجة وصايتها وسلفها، المملكة المتحدة، الدائمة على الجزيرة. تضمنت الإجراءات المتخذة اختيار بيدرا برانكا كموقع لمنارة هورسبيرغ والعمل على بناءها، مما يتطلب من المسؤولين الماليزيين الراغبين في زيارة الجزيرة الحصول على تصاريح، وتثبيت محطة إعادة بث عسكرية على الجزيرة، ودراسة جدوى استصلاح الأراضي حول الجزيرة. التزمت ماليزيا الصمت في وجه هذه الإجراءات. بالإضافة إلى ذلك، أكدت في وثيقة صدرت عام 1953 أن جوهر لم تدعي ملكية الجزيرة، ونشرت تقارير رسمية وخرائط تشير إلى أنها تعتبر بيدرا برانكا إقليمًا تابعًا لسنغافورة.
كانت حجة ماليزيا أن لجوهر حق الملكية الأصلي لبيدرا برانكا وميدل روكس وساوث ليدج. لم تتنازل جوهر عن بيدرا برانكا للمملكة المتحدة، لكنها منحت الإذن ببناء المنارة وصيانتها عليها. لم تكن إجراءات المملكة المتحدة وسنغافورة فيما يتعلق بمنارة هورسبورغ والمياه المحيطة بالجزيرة إجراءات تمس سيادة الجزيرة. علاوة على ذلك، كانت وثيقة عام 1953 غير مصرح بها وكانت التقارير والخرائط الرسمية التي أصدرتها إما عديمة الصلة أو غير حاسمة.
في 23 مايو 2008، أصدرت المحكمة قرارًا يفيد بخضوع بيدرا برانكا لسيادة سنغافورة، في حين تتبع ميدل روكس ماليزيا. وأشارت المحكمة فيما يتعلق بساوث ليدج، أنها تقع ضمن المياه الإقليمية المتداخلة بوضوح والتابعة للبر الرئيسي الماليزي وبيدرا برانكا وميدل روكس. نظرًا لأنها معلم بحري لا يمكن رؤيته إلا عند انخفاض المد، فهي تنتمي إلى الدولة التي تقع الجزيرة في مياهها الإقليمية. شكلت ماليزيا وسنغافورة هيئةً أطلقتا عليها اسم اللجنة الفنية المشتركة لترسيم الحدود البحرية في المنطقة الواقعة حول بيدرا برانكا وميدل روكس، ولتحديد ملكية ساوث ليدج.