Concerned over growing threats of terrorism and extremism emanating from Afghanistan'sTaliban-held areas, India and Russia today agreed to step up cooperation to deal with the menace having a bearing on thenational interests and security of the two countries.