TOKYO >> The residents of Japan’s southwestern island region of Okinawa rejected a relocation plan for a U.S. military base in a referendum, increasing pressure on the national government to change its stance that the facility will be built no matter what.

The results of Sunday’s vote showed 72 percent opposed the plan for the Marines air base being built on a landfill in coastal Henoko. Support for the relocation plan totaled 19 percent.

The referendum is not legally binding but underlines Okinawans’ sentiment on the relocation plan.

Henoko is to replace another base on the island in Futenma that is in a more residential area and has long been criticized as noisy and dangerous. The U.S. military, while declining comment on the referendum, has said the Henoko agreement is needed for regional security.

Critics of Henoko say sealife such as the manatee-relative dugong and coral reefs will be hurt. Many people in Okinawa want Futenma closed but think the rest of Japan should help by sharing in the burden of hosting U.S. troops.

Okinawa Gov. Denny Tamaki, who spearheaded the referendum, said the results must be respected.

“This holds extremely important meaning,” he said Monday after the tally came in.

Prime Minister Shinzo Abe told reporters early Monday that the government accepted the feelings of Okinawa’s people but stressed the Henoko plan won’t get changed. The government has repeatedly said the relocation plan will move ahead, regardless of the referendum.

Nevertheless, the referendum will add momentum to Tamaki’s renewed efforts against the U.S. bases. The sentiments have resonated not only with the residents of the subtropical islands of Okinawa but also the rest of Japan and internationally.

Tamaki has said he hopes to deliver the results of the referendum to President Donald Trump.

Government spokesman Yoshihide Suga reiterated Abe’s view, telling reporters that Futenma remains dangerous and the relocation is needed to close Futenma. He said he hoped to discuss with Tamaki what he might have in mind for Futenma.

Suga also said the government will step up efforts to win understanding from Okinawa residents.

The relocation plan has its beginnings in 1995, when outrage erupted against U.S. service members over the rape of a 12-year-old girl. Washington also agreed to transfer some personnel to the U.S. Pacific territory of Guam.

Nearly 1.16 million residents were eligible to vote in Sunday’s referendum.

Although Okinawa makes up less than 1 percent of Japan’s land space, it has about half of the 54,000 American troops stationed in Japan, and is home to 64 percent of the land used by the U.S. bases in the country under a bilateral security treaty.

Complicating matters is the historical suffering of Okinawa, where huge civilian casualties were recorded in the closing days of World War II. The bloodiest battles were fought on Okinawa. Okinawa also remained under U.S. occupation until 1972, much longer than the rest of Japan.

Robert Kajiwara, who started the White House petition last year in support of the referendum, said construction at Henoko should stop immediately. The petition has drawn more than 210,000 signatures.

Kajiwara, an American musician of Okinawan ancestry, said he hoped to continue to speak with U.S. Congress members and U.N. officials so people will see that the human rights of people in Okinawa are being violated.

“They are dumping it all on the tiny islands of Okinawa,” he said by telephone from Okinawa, where he was visiting and meeting protesters. “This is just an extension of the prejudice.”