Formerly the British protectorate of Bechuanaland , Botswana adopted its new name upon independence in 1966 .