Then a referendum was required in each territory or part of a territory whose affiliation was to be changed (paragraph 3).
What was required in each territory or part of a territory whose affiliation was to be changed? 
a referendum