U.S. Sen. Shelley Moore Capito and U.S. Sen. Jim Justice voted Monday in favor of a bill to place strict penalties on illegal immigrants who commit crimes in the U.S. and to approve President Donald Trump’s nominee for Secretary of State.

S.5, the Laken Riley Act, passed the U.S. Senate in a 64-35 vote Monday evening, sending the bill back to the U.S. House of Representatives to concur with changes to the bill.

The Laken Riley Act requires any undocumented immigrant to be held without bail in federal detention facilities and subject to deportation when arrested on certain theft-related misdemeanors, such burglary, shoplifting, and larceny.

The bill would allow state attorneys general to file lawsuits against the U.S. Department of Homeland Security or the Department of Justice to require enforcement of the act’s provisions. It would also prohibit the U.S. Secretary of State from issuing visas to citizens of countries who decline to accept the return of deported nationals.

“Americans deserve to feel safe in their communities, and the Laken Riley Act is a first step in doing that,” Capito said in a statement following Monday night’s vote. “Passing this critical legislation on Day One of the Trump administration is fitting and reaffirms our commitment to turning the page on the previous administration.”

The legislation is named for Laken Riley, a 22-year-old August University nursing student in Georgia who was murdered last year by an undocumented immigrant who was previously arrested for shoplifting.

The Senate voted in favor of an amendment Monday evening offered by U.S. Sen. Joni Ernst, R-Iowa, which would amend mandatory detention requirements and require Immigration and Customs Enforcement (ICE) officers to detail any undocumented immigrants facing criminal charges for killing or injuring another person.

The passage of the Laken Riley Act comes as President Donald Trump announced several executive orders following his inauguration Monday afternoon for a second non-consecutive term as the nation’s chief executive.

These orders included declaring a state of emergency at the southern border, reinstating the Remain in Mexico asylum policy, ending the catch-and-release policy for undocumented immigrants, sending federal troops to the border, and designating South American drug cartels as terrorist organizations.

“We have a government that has given unlimited funding to the defense of foreign borders, but refuses to defend American borders or more importantly, its own people,” Trump said. “As Commander in Chief, I have no higher responsibility than to defend our country from threats and invasions and that is exactly what I am going to do. We will do it at a level that nobody has ever seen before.”

“I look forward to working with President Trump and new Republican majorities in Congress to advance smart policy, like the Laken Riley Act, so that we can crack down on illegal immigrants that choose to wreak havoc across the country, secure our border, and prevent another tragedy like Laken Riley’s from ever occurring again,” Capito said.

Justice’s vote Monday was his first vote on a piece of legislation after missing last week’s two amendment votes on the bill, though Justice did vote later in the week to invoke cloture on the Laken Riley Act, requiring at least 60 votes in order to prevent a filibuster and move forward with a full floor vote. 

“I’m proud to cast my vote for the Laken Riley Act,” Justice said in a post on social media Monday night. “While this bill can’t undo the pain of losing Laken, it’s crucial in honoring her memory and protecting lives across America.”

Justice was sworn in to his U.S. Senate seat last Tuesday, with the seat remaining vacant for 11 days while Justice remained governor in order for a smooth transition to new Governor Patrick Morrisey, who was required by the state Constitution to take office on the second Monday of January, which was last Monday.

Speaking by phone Monday, U.S. Rep. Riley Moore, R-W.Va., said he does not foresee any hiccups in the U.S. House of Representatives quickly approving the Senate’s changes to the Laken Riley Act and sending it quickly to Trump’s desk. Moore is a co-sponsor of the House’s version of the Laken Riley Act.

“I’m going to be thrilled to see it signed in the law,” Moore said. “I told the folks in the 2nd Congressional District I was going to get right to work and help push these types of issues, like securing our border and then protecting our communities. This is a good example of that, jumping on this bill right out of the gate. I think it'll be signed by the President here very quickly.”

Also Monday evening, the Senate voted to consent to the nomination by Trump of former Florida Republican U.S. senator Marco Rubio as U.S. Secretary of State, with Capito and Justice voting to concur. Rubio was the ranking Republican member of the Senate Intelligence Committee and a former GOP candidate for president in 2016. The Senate approved Rubio’s Secretary of State nomination unanimously, making him the first Trump cabinet pick to be approved by the Senate.

“Having served with Senator Rubio here in the Senate, I have had the opportunity to work with him closely and see firsthand his profound understanding of foreign policy and commitment to advancing our nation’s interests on the global stage,” Capito said. “His leadership on both the Senate Foreign Relations and Intelligence committees has been instrumental in shaping our national security policy, and I am confident his deep experience in this space will serve our country well in his new role.”