KUALA LUMPUR: President Barack Obama vowed Sunday that the United States and its international partners “will not relent” in the fight against the militant Islamic State group, insisting the world would not accept the extremists' attacks on civilians in Paris and elsewhere as the “new normal. “

“The most powerful tool we have is to say we are not afraid,” Obama said as he wrapped up a nine-day trip to Turkey and Asia that was shadowed by terror attacks.

The president also pressed Russian President Vladimir Putin to align himself with the US-led coalition, noting that the Islamic State has been accused of bringing down a Russian passenger jet last month, killing 224 people.

“He needs to go after the people who killed Russian citizens,” he said of Putin.

The president spoke in Malaysia shortly before departing for Washington.

His trip also took him to the Philippines and Turkey, where he met with Putin on the sidelines of an international summit.

While Russia has stepped up its air campaign in Syria, Obama said Moscow has focused its attention on moderate rebels fighting Syrian President Bashar Assad, a Russian ally.

He called on Russia to make a “strategic adjustment” and drop its support for Assad, insisting the violence in Syria cannot be stopped as long as Assad is in office. “It will not work to keep him in power,” Obama said. “We can't stop the fighting.“

Nearly five years of fighting between the Assad government and rebels has created a vacuum that allowed the Islamic State to thrive in both Syria and Iraq.

The militant group is now setting its sights on targets outside its stronghold, including the attacks in Paris that killed 130 people and wounded hundreds more.

French President Francois Hollande is due to meet with Obama at the White House on Tuesday to discuss ways to bolster the international coalition fighting the Islamic State.

Hollande then heads to Russia for talks with Putin. The discussions about a military coalition to defeat the Islamic State come amid parallel talks about a diplomatic solution to end Syria's civil war.

The violence has killed more than 250,000 people and displaced millions, sparking a refugee crisis in Europe.

Foreign ministers from about 20 nations agreed last week to an ambitious yet incomplete plan that sets a Jan 1 deadline for the start of negotiations between Assad's government and opposition groups.

Within six months, the negotiations are to establish a “credible, inclusive and non-sectarian” transitional government that would set a schedule for drafting a new constitution and holding a free and fair UN-supervised election within 18 months.

The Paris attacks have heightened fears of terrorism in the West and also sparked a debate in the US about accepting refugees from Syria.

Read: Russia, France push UN resolutions on fighting IS

It's unclear whether any of the terrorists in the Paris attacks exploited the refugee system to enter Europe, though Obama has insisted that's not a legitimate security threat in the United States.

“Refugees who end up in the United States are the most vetted, scrutinised, thoroughly investigated individuals that ever arrive on American shores,” Obama said.

Still, the House passed legislation last week essentially blocking Syrian and Iraqi refugees from the U.S. Democrats in large numbers abandoned the president, with 47 voting for the legislation.

Having secured a veto-proof majority in the House, supporters are now hoping for a repeat in the Senate, while Obama works to shift the conversation to milder visa waiver changes that wouldn't affect Syrian refugees.

Obama has focused his ire on Republicans throughout the trip, harshly criticising GOP lawmakers and presidential candidates for acting contrary to American values.

He took a softer tone Sunday, saying he understands Americans' concerns but urging them not to give into fear.

He said the Islamic State “can't beat us on the battlefield so they try to terrorise us into being afraid. “ Speaking dismissively of the Islamic State's global prowess, Obama said, “They're a bunch of killers with good social media.“

The president also paid tribute to Nohemi Gonzalez, a 23-year-old from California who was killed in the Paris attacks, and Anita Ashok Datar, a 41-year-old from Maryland who died in Friday's terror attack in Mali.

Also read: Special forces storm Mali hotel, 27 dead as siege ends

He said the women reminded him of his teenage daughters and his late mother. “It is worth us remembering when we look at the statistics that there are beautiful, wonderful lives behind the terrible death tolls we see in these places,” he said.

UN Secretary General urges Russia, US to cooperate on terrorism

United Nations. Secretary-General Ban Ki-moon urged Russia and the United States on Sunday to cooperate in rooting out terrorism and said he would unveil a comprehensive plan to fight extremism and violence early next year.

“All these terrorists and ideology extremists should be defeated in the name of humanity,” he said at the annual East Asia Summit, this year hosted by Malaysia.

“In that regard, we need to unite. We need to show global solidarity to address ... the common enemy of ISIL, Daesh, some other extremists and terrorist groups,” he said, referring to Islamic State.

Also read: France asks US, Russia to join forces against IS “Destroying (Islamic State) is not only a realistic goal, we're going to get it done,” he told a news conference after the summit.

Russian Prime Minister Dmitry Medvedev said countries with large populations of Muslims, including Russia, should unite to fight against Islamic State.

“We need a consolidated anti-terrorist position of those countries that have a large Islamic community, and incidentally Russia is one of these countries,” Medvedev said at the annual East Asia Summit hosted this year by Malaysia.

Medvedev said “it is now clear we can only fight this threat by bringing our forces together and by working through such international institutions as the United Nations”.

The UN Secretary-General said he “highly commended the leadership of the Russian Federation together with the United States to address some of the roots causes of terrorism”.

Ban said the United Nations is now gathering ideas and experience from its member states.

“Early next year, the UN is going to present a comprehensive plan of action to defeat violence and extremism.”