WASHINGTON - President Donald Trump's national security adviser is calling on Russia to re-evaluate its support for Syrian President Bashar Assad, leaving open the possibility of additional U.S. military action against Syria.

In his first televised interview, H.R. McMaster pointed to dual U.S. goals of defeating the Islamic State group and removing Assad from power. As Secretary of State Rex Tillerson was making the Trump administration's first official trip this week to Russia, McMaster said Russia will have to decide whether it wanted to continue backing a "murderous regime." Trump is weighing next steps after ordering airstrikes last week.

"It's very difficult to understand how a political solution could result from the continuation of the Assad regime," McMaster said on "Fox News Sunday." "Now, we are not saying that we are the ones who are going to effect that change.

What we are saying is, other countries have to ask themselves some hard questions. Russia should ask themselves ... Why are we supporting this murderous regime that is committing mass murder of its own population?" He said Russia should also be asked how it didn't know that Syria was planning a chemical attack since it had advisers at the Syrian airfield.

"Right now, I think everyone in the world sees Russia as part of the problem," McMaster said. After last Tuesday's chemical attack in Syria, Trump said his attitude toward Assad "has changed very much" and Tillerson said "steps are underway" to organize a coalition to remove him from power.

But as lawmakers called on Trump to consult with Congress, Trump administration officials sent mixed signals on the scope of future U.S. involvement. While Nikki Haley, the U.S. ambassador to the United Nations, described regime change in Syria as a U.S. priority and inevitable, Tillerson suggested that last week's American airstrikes in retaliation for the chemical attack hadn't really changed U.S. priorities toward ousting Assad. Pressed to clarify, McMaster said the goals of fighting IS and ousting Syria's president were somewhat "simultaneous" and that the objective of the missile strike was to send a "strong political message to Assad" to stop using chemical weapons. He did not rule out additional strikes if Assad continued to engage in atrocities against rebel forces with either chemical or conventional weapons. "We are prepared to do more," he said.

"The president will make whatever decision he thinks is in the best interest of the American people." Reluctant to put significant troops on the ground in Syria, the U.S. for years has struggled to prevent Assad from strengthening his hold on power. U.S.-backed rebels groups have long pleaded for more U.S. intervention and complained that Washington has only fought the Islamic State group.

So Trump's decision to launch the strikes ? an action President Barack Obama declined to take after a 2013 chemical attack ? has raised optimism among rebels that Trump will more directly confront Assad. Several lawmakers said Sunday that decision shouldn't entirely be up to Trump. Sen. John Cornyn of Texas, the No. 2 Republican in the Senate, praised Trump's initial missile strike for sending a message to Assad, Russia, Iran and North Korea that "there's a new administration in charge."

But he said Trump now needed to work with Congress to set a future course. "Congress needs to work with the president to try and deal with this long-term strategy, lack of strategy, really, in Syria," he said. "We haven't had one for six years during the Obama administration, and 400,000 civilians have died and millions of people have been displaced internally and externally in Europe and elsewhere." Sen. Ben Cardin of Maryland, the top Democrat on the Foreign Relations Committee, agreed.

"What we saw was a reaction to the use of chemical weapons, something I think many of us supported," he said. "But what we did not see is a coherent policy on how we're going to deal with the civil war and also deal with ISIS." Still, Sen. Lindsey Graham, R-S.C., said he believed that Trump didn't need to consult with Congress. "I think the president has authorization to use force," he said. "Assad signed the chemical weapons treaty ban. There's an agreement with him not to use chemical weapons."

Their comments came as Tillerson planned to meet with Russian officials. Russia had its own military personnel at the Syrian military airport that the U.S. struck with cruise missiles. But in interviews broadcast Sunday, Tillerson said he sees no reason for retaliation from Moscow because Russia wasn't targeted. "We do not have any information that suggests that Russia was part of the military attack undertaken using the chemical weapons," Tillerson said.

Earlier, U.S. military officials had said they were looking into whether Russia participated, possibly by using a drone to help eliminate evidence afterward. Tillerson said defeating the Islamic State group remains the top focus. Once that threat "has been reduced or eliminated, I think we can turn our attention directly to stabilizing the situation in Syria," he said.

"We're hopeful that we can prevent a continuation of the civil war and that we can bring the parties to the table to begin the process of political discussions" between the Assad government and various rebel groups, he said. Haley said "getting Assad out is not the only priority" and that countering Iran's influence in Syria was another.

Still, Haley said the U.S. didn't see a peaceful future for Syria with Assad in power. McMaster, Cornyn and Cardin spoke on "Fox News Sunday," Tillerson appeared on ABC's "This Week" and CBS' "Face the Nation," Haley and Graham were on NBC's "Meet the Press" and Haley also appeared on CNN's "State of the Union."-AP