Putin and Kim spoke by phone in a “warm comradely atmosphere” and confirmed “their will to strengthen cooperation in the future,” a North Korean state media agency said on Tuesday.