Referendum odbyło się w prefekturze Okinawa w dniu 8 września 1996 r. W sprawie obecności sił zbrojnych Stanów Zjednoczonych w Japonii w prefekturze. Referendum nastąpiło po ciągłej okupacji ziemi w prefekturze przez wojsko amerykańskie, nawet po wygaśnięciu dzierżawy. W referendum zapytano: „Co sądzisz o przeglądzie umowy o statusie sił zbrojnych między Japonią a Stanami Zjednoczonymi i zmniejszeniu amerykańskich baz w naszej prefekturze?” Przy frekwencji na poziomie 59,52% 89% wyborców, reprezentujących 53% elektoratu, zgodziło się na przegląd umowy o statusie sił zbrojnych między Japonią a Stanami Zjednoczonymi i zmniejszenie amerykańskich baz w prefekturze. Zbrodnie popełnione przez wojsko amerykańskie okupujące wyspę , w tym gwałt i pobicie 12-letniej dziewczynki przez trzech żołnierzy w poprzednim roku, były postrzegane jako przyczynienie się do silnego sprzeciwu wobec bazy. Po referendum gubernator Okinawy Masahide Ota powiedział, że wyniki referendum powinny być jasne dla „tych w Kongresie USA, którzy nadal czują się właścicielami Okinawy”. Pomimo zwycięstwa w referendum przeciwników okupacji wojskowej, pod naciskiem japońskiego rządu centralnego, gubernator Ota zezwolił na kontynuację rozbudowy bazy.