Территориальный спор вокруг острова Педра-Бранка имел место между Сингапуром и Малайзией по поводу нескольких небольших островов у восточного входа в Сингапурский пролив, а именно Педра-Бранка (ранее называвшийся Пулау-Бату-Путех, а ныне Бату-Путех в Малайзии), Мидл-Рокс и Саут-Ледж. Спор начался в 1979 году и в 2008 году был фактически урегулирован Международным судом ООН.
В начале 1980 года Сингапур подал официальный протест Малайзии в ответ на карту, опубликованную Малайзией в 1979 году, где Педра-Бранка значился как малайзийская территория. В 1989 году Сингапур предложил передать спор в Международный суд. В 1994 году Малайзия дала согласие. В 1993 году Сингапур также объявил своими близлежащие островки Мидл-Рокс и Саут-Ледж. В 1998 году две страны согласовали текст специального договора, необходимого для передачи спора в Международный суд. Специальный договор был подписан в феврале 2003 года, и в июле того же года Международный суд опубликовал официальное уведомление о договоре. Слушания в Международном суде проходили в течение трёх недель в ноябре 2007 года, дело называлось «Суверенитет над Педра-Бранка / Пулау-Бату-Путех, Мидл-Рокс и Саут-Ледж» (Малайзия против Сингапура).
Сингапур утверждал, что Педра-Бранка был terra nullius, и нет никаких доказательств того, что остров когда-либо находился под суверенитетом Джохорской империи. Дополнительно Сингапур утверждал, что суверенитет над островом перешёл к Сингапуру в результате последовательного осуществления власти над островом Сингапуром и его предшественником, Британской империей. Сингапур в качестве аргументов указывал на следующие действия: проектировка и строительство маяка Хорсбург на Педра-Бранка; требование к малайзийским чиновникам получать разрешения на посещение острова; установка на острове военной ретрансляционной станции и изучение возможности освоения морского дна вокруг острова. Малайзия никак не препятствовала этой деятельности. Кроме того, в письме 1953 года она подтвердила, что Джохор не претендовал на владение островом, и опубликовала официальные отчёты и карты, свидетельствующие о том, что она считает Педра-Бранка территорией Сингапура. Мидл-Рокс и Саут-Ледж следует рассматривать как составные части Педра-Бранка.
По версии Малайзии, Джохор имел первоначальное право на Педра-Бранка, Мидл-Рокс и Саут-Ледж. Джохор не уступил Педра-Бранка Британской империи, а просто дал разрешение на строительство и обслуживание маяка. Действия Великобритании и Сингапура в отношении маяка Хорсбург и окрестных вод никак не свидетельствовали о суверенитете над островом. Кроме того, письмо 1953 года было незаконным, а выпущенные Малайзией официальные отчёты и карты либо не касались дела, либо не были убедительными доказательствами.