Tribal officials said they appreciated the move by Congress, adding that a recent 5.7 earthquake off the coast of Vancouver Island earlier this month served as "an ominous reminder" facing the Quileute village.
Cantwell noted that the vote came 11 months after a tsunami struck Japan, adding that members of Congress "have finally done our job."
"It is important in times like this that Congress does act, that we break gridlock and move forward," Cantwell said in a speech on the Senate floor.
Quileute chairman Tony Foster said he was "overwhelmed with emotions and so grateful that our tribe will actually be able to move our elders and children out of the path of a tsunami and up to higher ground."
The Senate passed the bill by unanimous consent, with no recorded vote.