Pedra Branca se encuentra cerca de la entrada este del Estrecho de Singapur, a unos 44 km al este de Singapur continental.
La disputa por Pedra Branca se remonta a 1979, cuando Malasia publicó un mapa que indicaba que la isla estaba dentro de las aguas territoriales del país.
El asunto se llevó a la CIJ en 2003, y el 23 de mayo de 2008 dictaminó que Singapur tenía soberanía sobre Pedra Branca, mientras que Middle Rocks se otorgó a Malasia y South Ledge pertenecía al estado en cuyas aguas territoriales se encuentra.
Malasia presentó dos solicitudes después del fallo, la primera el 2 de febrero de 2017, para revisar la sentencia de la CIJ de 2008.
Su caso se basó en tres documentos descubiertos en los Archivos Nacionales del Reino Unido que demostraron que los funcionarios de los niveles más altos «no consideraban que Singapur tuviera soberanía sobre Pedra Branca» durante las décadas de 1950 y 1960.
La segunda solicitud del 30 de junio de 2017 buscaba una interpretación de la misma sentencia de la CIJ.
Solicitó que la CIJ declarara que las aguas que rodean Pedra Branca pertenecen a Malasia y, a su vez, la soberanía de South Ledge pertenece a Malasia, una medida que MFA describió como «desconcertante», «innecesaria» y «sin mérito».
Las audiencias públicas de los dos casos estaban programadas para julio de 2018 en La Haya. Sin embargo, Putrajaya decidió abandonar los dos casos para revisar e interpretar la sentencia en mayo de 2018.
En junio de 2019, el entonces primer ministro de Malasia, Mahathir Mohamad, señaló que Putrajaya había aceptado el fallo de la CIJ sobre Pedra Branca, y lo citó como un ejemplo de cómo los estados miembros de la Asociación de Naciones del Sudeste Asiático (ASEAN) han trabajado juntos sobre la base del respeto mutuo.