Russia, whose ties with Washington are at their lowest since the end of the Cold War, has not yet responded to calls from the United States to build an international coalition to destroy the radical Sunni Muslim group, which has seized swathes of territory in Iraq and Syria.
"Permanent members of the Security Council exchanged opinions on possible forms of cooperation with other partners on a plan to counter Islamic State in the framework of international law," Interfax quoted Kremlin spokesman Dmitry Peskov as saying.
He did not say who the other partners were.
Islamic State could potentially threaten Moscow as it includes in its ranks a number of Muslims from Russia's North Caucasus region, who have been waging their own insurgency in the mountainous region following two wars between Moscow and separatists in Chechnya in 1994-96 and 1999-2000.
U.S. and French warplanes have struck Islamic State targets in Iraq and on Sunday the United States said other countries had indicated a willingness to join it if it goes ahead with air strikes against the group in Syria too. (Writing by Thomas Grove, editing by Elizabeth Piper and Dominic Evans)