"Russia has a common interest in confronting radical Islamic terrorism and especially ISIS. And if we have opportunities to work together I think the President is looking for an opportunity to begin that relationship anew," Pence told ABC News in an interview.
"But make no mistake about it, those decisions will await action and they'll be very dependent on how the Russians respond in the days ahead," he said.
Pence said there is kind of changes in posture by Russia.
"He's directed our military commanders and our Secretary of State to collaborate and to develop a strategy in the region to bring together the resources and the allies necessary to do that," the Vice President said.
More From This Section
Responding to questions, Pence told Fox News in another interview that the Trump Administration is determined to reform financial regulations.
"The message that we're sending to Main Street is that we're going to pull back this mountain of red tape that is stifling access to capital loans particularly for small businesses across this country and we're going to get this economy moving again," Pence told Fox News.
Pence also defended Trump's decision to make changes on religious liberty.
"The President's made it clear that he wants to take action on the Johnson amendment," he said.
Back in the 1950s, the Congress passed a law that essentially threatened the tax-exempt status of churches and synagogues and religious institutions if they were seen to be involved in political expression, he added.
Trump has directed the administration to begin to look at ways, both legislatively and through executive action to do that, he said.