En folkomröstning hölls i Okinawa Prefecture den 8 september 1996 om närvaron av United States Forces Japan i prefekturen. Folkomröstningen följde på den amerikanska militärens fortsatta ockupation av mark i prefekturen även efter att deras hyreskontrakt till den hade löpt ut. Folkomröstningen frågade: "Hur tycker du om att se över avtalet om styrkornas status mellan Japan och USA och minska de amerikanska baserna i vår prefektur?" Med ett valdeltagande på 59,52 % gick 89 % av väljarna, som representerade 53 % av väljarna, med på att se över avtalet mellan Japan och USA om styrkornas status och att minska de amerikanska baserna i prefekturen. Brott begångna av amerikansk militär som ockuperade ön , inklusive våldtäkt och misshandel av en 12-årig flicka av tre soldater föregående år, ansågs bidra till det starka motståndet mot basen. Efter folkomröstningen guvernören i Okinawa Masahide Ota att resultatet av folkomröstningen borde vara tydligt för "de i den amerikanska kongressen som fortfarande känner att de äger Okinawa." Trots segern för dem som var emot den militära ockupationen i folkomröstningen, på grund av påtryckningar från den japanska centralregeringen, lät guvernör Ota utbyggnaden av basen fortsätta.