Washington (CNN) Leaders across the spectrum expressed support for the victims of the Las Vegas tragedy, including President Donald Trump, who delivered a statement Monday in response to the shooting.

"We are joined together today in sadness, shock and grief," Trump said in remarks at the White House.

Trump said he ordered flags on federal buildings to be flown at half-staff and added that he would visit Las Vegas on Wednesday to meet with first responders and victims.

The President closed his remarks by saying he prayed for "the day when evil is banished and the innocent are safe."

At least 58 people have been killed and more than 500 injured in the shooting, which began late Sunday night, police said. The suspected gunman was killed following what has now become the deadliest mass shooting in modern US history.

Thoughts and prayers from White House

Earlier Monday, Trump tweeted to offer his sympathies.

"My warmest condolences and sympathies to the victims and families of the terrible Las Vegas shooting. God bless you!" Trump tweeted.

My warmest condolences and sympathies to the victims and families of the terrible Las Vegas shooting. God bless you! — Donald J. Trump (@realDonaldTrump) October 2, 2017

Trump has spoken with Nevada Gov. Brian Sandoval, Las Vegas Mayor Carolyn Goodman and Las Vegas Sheriff Joseph Lombardo by phone, press secretary Sarah Sanders said. Earlier in the morning, the President was briefed on the situation by chief of staff John Kelly, she said.

Sanders called the mass shooting a "horrific tragedy" in her statement.

"We are monitoring the situation closely and offer our full support to state and local officials," Sanders said. "All of those affected are in our thoughts and prayers."

Our thoughts and prayers are with all those affected by the senseless tragedy in Las Vegas. We are with you. — Sarah Sanders (@PressSec) October 2, 2017

An administration official told CNN the President's trip to Puerto Rico to survey the hurricane response there, which was planned for Tuesday, was under review. Sanders said later in the morning that the visit was still on.

Attorney General Jeff Sessions released a statement saying he met with FBI Director Chris Wray and spoke with the Las Vegas sheriff.

Vice President Mike Pence issued a statement on Twitter, saying he and his wife were praying for the victims.

To victims, families & loved ones affected by this senseless violence in Las Vegas, Karen & I are praying for you & offering our love... — Vice President Pence (@VP) October 2, 2017

...The hearts & prayers of the American people are with you. You have our condolences and sympathies. — Vice President Pence (@VP) October 2, 2017

To the courageous first responders, thank you for your acts of bravery. — Vice President Pence (@VP) October 2, 2017

First lady Melania Trump tweeted her "heart and prayers" to the victims and those affected.

My heart and prayers goes out to victims, families & loved ones! #PrayForLasVegas — Melania Trump (@FLOTUS) October 2, 2017

Ivanka Trump, the President's eldest daughter and a top adviser, tweeted "our collective hearts are breaking for the victims and their families."

1:2 America woke up this morning to the horrific news of a devastating mass shooting in Las Vegas. — Ivanka Trump (@IvankaTrump) October 2, 2017

2:2 Our collective hearts are breaking for the victims and their families. ❤️ #lasVegas — Ivanka Trump (@IvankaTrump) October 2, 2017

Nevada politicians

Nevada politicians also responded Monday morning to the massacre, decrying the violence and offering thanks to first responders.

"Senseless, horrifying act of violence in Las Vegas tonight," Republican Sen. Dean Heller, who is from Nevada, tweeted. "Praying for all the victims & those impacted by the tragedy."

"Thankful for police and first-responders on the scene," Heller said.

Senseless, horrifying act of violence in Las Vegas tonight. Praying for all the victims & those impacted by the tragedy. — Dean Heller (@SenDeanHeller) October 2, 2017

Thankful for police and first-responders on the scene. — Dean Heller (@SenDeanHeller) October 2, 2017

Heller said he had spoken with Sandoval and state Attorney General Adam Laxalt.

Nevada's Democratic Sen. Catherine Cortez Masto offered prayers to the victims and thanks to the first responders on Twitter.

"Praying for all those affected by this senseless tragedy. Thank you to all the first responders. I will continue to monitor the situation," Cortez Masto tweeted.

Praying for all those affected by this senseless tragedy. Thank you to all the first responders. I will continue to monitor the situation. — Senator Cortez Masto (@SenCortezMasto) October 2, 2017

Sandoval, a Republican, called the shooting a "tragic & heinous act of violence" and offered his prayers.

"A tragic & heinous act of violence has shaken the #Nevada family. Our prayers are w/ the victims & all affected by this act of cowardice," he tweeted.

A tragic & heinous act of violence has shaken the #Nevada family. Our prayers are w/ the victims & all affected by this act of cowardice. — Governor Sandoval (@GovSandoval) October 2, 2017

Sandoval said in a statement that he would be in Las Vegas to meet with law enforcement and first responders and to console victims, their families and friends.

Members of Nevada's House delegation offered their thoughts as well.

Democratic Rep. Ruben Kihuen thanked the first responders in a tweet, and Rep. Dina Titus, also a Democrat, said in a statement that her "heart aches for the victims, their loved ones and our community."

Thank you to all of our first responders working tirelessly to bring peace & save lives. Follow @LVMPD for latest updates. #LasVegasShooting — Rep. Ruben J. Kihuen (@RepKihuen) October 2, 2017

Some call for gun control

As the morning wore on, politicians from around the country extended their sympathies to the victims of the shooting and thanks to first responders, while some Democrats issued forceful calls for gun control legislation.

Florida Republican Sen. Marco Rubio, whose state suffered a massive shooting in an Orlando nightclub last year, tweeted his prayers, and Connecticut Democratic Sen. Chris Murphy, who has kept up a drumbeat for gun control in response to the Sandy Hook Elementary School shooting in his state in 2012, tweeted, "Not again."

I'm praying for all the victims, their families, and our first responders in the #LasVegas #MandalayBay shooting. — Marco Rubio (@marcorubio) October 2, 2017

Not again. My heart is with Las Vegas this morning. Sending prayers to the victims and their families. #LasVegas — Chris Murphy (@ChrisMurphyCT) October 2, 2017

Murphy released a full statement later Monday morning calling for swift action on gun control.

"It is positively infuriating that my colleagues in Congress are so afraid of the gun industry that they pretend there aren't public policy responses to this epidemic," Murphy said, adding, "It's time for Congress to get off its ass and do something."

Murphy's press secretary, Laura Maloney, told CNN the senator was pushing a variety of measures, including legislation that would close loopholes in the background-check system, crack down on straw purchases and limit access to high-capacity magazines and assault weapons.

He went on to tweet about what he called his colleagues' "cowardice to act."

To my colleagues: your cowardice to act cannot be whitewashed by thoughts and prayers.



None of this ends unless we do something to stop it. — Chris Murphy (@ChrisMurphyCT) October 2, 2017

The state's senior senator, Democrat Richard Blumenthal, said, "The nation's conscience must be galvanized."

My heart breaks for Las Vegas - prayers to families and loved ones. The nation's conscience must be galvanized. — Richard Blumenthal (@SenBlumenthal) October 2, 2017

Massachusetts Democratic Rep. Seth Moulton said he would not take part in a moment of silence on the House floor as long as Congress did not act on gun control.

As after #Orlando, I will NOT be joining my colleagues in a moment of silence on the House Floor that just becomes an excuse for inaction. — Seth Moulton (@sethmoulton) October 2, 2017

And New York Democratic Sen. Kirsten Gillibrand said her heart was with the victims, but "thoughts and prayers" were not enough.

"We must act to prevent this from happening again," Gillibrand tweeted.

This senseless violence must end—thoughts and prayers are simply not enough. We must act to prevent this from happening again. — Kirsten Gillibrand (@SenGillibrand) October 2, 2017

Former Arizona Democratic Rep. Gabby Giffords, herself a victim of gun violence along with several others after an assassination attempt in 2011, said on Twitter that "no person should endure the horror Las Vegas experienced last night."

Heartbroken by the scene our nation is waking up to this morning. No person should endure the horror Las Vegas experienced last night. — Gabrielle Giffords (@GabbyGiffords) October 2, 2017

House Majority Whip Steve Scalise, who returned to the House floor last week after being seriously injured in a shooting at a congressional baseball practice in June, said he and his wife were praying for the victims of the "unspeakable violence in Las Vegas."

Jennifer and I are praying for the victims of this unspeakable violence in Las Vegas. — Rep. Steve Scalise (@SteveScalise) October 2, 2017

Scalise issued a statement following the President's remarks, saying he agreed with Trump and calling on people to respond to evil with "countless acts of kindness, warmth and generosity."

House Majority Leader Kevin McCarthy called the shooting "a senseless tragedy."

Such a senseless tragedy in Las Vegas. This horrific act has our nation praying for the victims and their families. May God bless us all. — Kevin McCarthy (@GOPLeader) October 2, 2017

And House Speaker Paul Ryan ordered the flags over the Capitol lowered to half-staff in memory of the victims.

"America woke up this morning to heartbreaking news," Ryan said in a statement. "This evil tragedy horrifies us all. To the people of Las Vegas and to the families of the victims, we are with you during this time. The whole country stands united in our shock, in our condolences, and in our prayers."

The chamber's minority leader, Nancy Pelosi wrote on Twitter that she was "horrified and heartbroken."

Horrified and heartbroken by the awful tragedy in #LasVegas last night. Praying for those lost, wounded & waiting for news from loved ones. — Nancy Pelosi (@NancyPelosi) October 2, 2017

Meanwhile, former President Barack Obama, who dealt with several mass shootings during his eight years in office , tweeted: "Michelle & I are praying for the victims in Las Vegas. Our thoughts are with their families & everyone enduring another senseless tragedy."

Michelle & I are praying for the victims in Las Vegas. Our thoughts are with their families & everyone enduring another senseless tragedy. — Barack Obama (@BarackObama) October 2, 2017

Former Vice President Joe Biden also offered sympathies.

"Appalled by the senseless loss of life in Las Vegas. Jill and I hold all those affected and grieving in our hearts," he tweeted.

Former President Bill Clinton wrote, "Thinking of the victims and responders in Las Vegas. This should be unimaginable in America."

Thinking of the victims and responders in Las Vegas. This should be unimaginable in America. — Bill Clinton (@BillClinton) October 2, 2017

Hillary Clinton said she was grieving with Las Vegas, and the former secretary of state criticized the National Rifle Association for backing legislation that would make it easier to purchase silencers.

The crowd fled at the sound of gunshots.



Imagine the deaths if the shooter had a silencer, which the NRA wants to make easier to get. — Hillary Clinton (@HillaryClinton) October 2, 2017

After the Scalise shooting, the House canceled a hearing on that legislation, which has not yet come to a floor vote.

Foreign leaders voice support

Foreign leaders sent their condolences on the shooting Monday morning. United Kingdom Prime Minister Theresa May responded on Twitter, as did London Mayor Sadiq Khan.

"PM -- The UK's thoughts are with the victims and the emergency services responding to the appalling attack in Las Vegas," May tweeted.

PM -- The UK's thoughts are with the victims and the emergency services responding to the appalling attack in Las Vegas. — UK Prime Minister (@Number10gov) October 2, 2017

Khan tweeted, "A deeply sad day for the city of Las Vegas. London sends our condolences to the victims and their families."

A deeply sad day for the city of Las Vegas. London sends our condolences to the victims and their families. — Sadiq Khan (@SadiqKhan) October 2, 2017

Canadian Prime Minister Justin Trudeau said, "Words fail this morning. The friendship & support of Canadians is with the victims in Las Vegas & the people of the US."