Johor Sultanate
Pedra Branca originally under sovereignty of Johor Sultanate.