Mr Putin and Mr Shevardnadze discussed ways of strengthening security in the Caucasus, problems related to conflict settlement, and coordination of efforts to fight international terrorism through the counterterrorism centre which was being set up by the Commonwealth of Independent States.