Prime Minister Narendra Modi and Russian President Vladimir Putin had a telephonic conversation on Monday during which they focused on key bilateral and international issues and resolved to step up cooperation in dealing with terrorism, diplomatic sources said.