Portugals krav på dette land daterte seg fra 1400-tallet, men først ved en tvistedom i 1870 ble dets rett fastslått voldgiftsdom mot Storbritannia, som hadde tatt det i besittelse. En traktat med Frankrike i 1886 (med tillegg av 1901) utvidet kolonien betydelig mot det indre.