Foreign Minister Eli Cohen spoke by phone with his Bahraini counterpart Abd al-Latif al-Ziani.