Protokol Madrid 1885 adalah perjanjian antara Inggris, Jerman dan Spanyol untuk mengakui kedaulatan Spanyol atas Kepulauan Sulu serta batas pengaruh Spanyol pada wilayah tersebut. Berdasarkan perjanjian tersebut, Spanyol melepaskan semua klaimnya atas Borneo (Kalimantan).
Pemerintah Spanyol menghentikan, sebagaimana yang telah disetujui oleh Pemerintah Inggris, semua klaim kedaulatan atas wilayah regional Kalimantan, yang dimiliki oleh, atau yang telah dimiliki pada masa lalu oleh Sultan Sulu (Jolo), dan yang terdiri dari pulau-pulau tetangga seperti Balambangan, Banguey, dan Malawali, serta semua yang terdiri dalam zona liga tiga maritim dari pantai, telah menjadi sebagian dari wilayah yang dikelola oleh perusahaan yang bernama British North Borneo Company. — Pasal III (Protokol Madrid 1885)
Satu lagi hal penting mengenai perjanjian tersebut adalah terkait dengan Pasal IV yang menjamin tidak ada pembatasan pada perdagangan kepada semua pihak dalam perjanjian, termasuk wilayah Kepulauan tersebut dan Borneo Utara.