Protokol Madrid 1885 merupakan satu perjanjian antara British, Jerman dan Sepanyol untuk mengiktiraf kedaulatan Sepanyol ke atas Kepulauan Sulu serta sebagaimana juga had pengaruh Sepanyol di rantau ini. Di bawah perjanjian itu, Sepanyol melepaskan semua tuntutannya ke atas Borneo.
Kerajaan Sepanyol mengumumkan, sebagaimana juga yang telah dipersetujui Kerajaan British, semua tuntutan kedaulatan ke atas wilayah benua Borneo, yang dipunyai oleh, atau yang telah dipunyai pada masa lalu oleh Sultan Sulu (Jolo), dan yang terdiri daripada pulau-pulau jiran seperti Balambangan, Banguey, dan Malawali, serta semua yang terdiri dalam zon liga tiga maritim dari pantai, telah menjadi sebahagian daripada wilayah yang ditadbir oleh syarikat yang digelar sebagai Syarikat Borneo Utara British. — Artikel III (Protokol Madrid 1885)
Satu lagi perkara penting mengenai perjanjian tersebut ialah berkaitan dengan Perkara IV yang menjamin tiada sekatan perdagangan ke atas pihak protokol, sama ada dalam Kepulauan Sulu atau Borneo Utara.