Russian President Vladimir Putin and Ukrainian President Petro Poroshenko spoke on Saturday about political prisoners in the two countries, with an emphasis on Ukrainian hunger-striking prisoners, Poroshenko's office reported.