Prime Minister Benjamin Netanyahu spoke with released hostage Edan Alexander on Tuesday, after his release from Hamas captivity on Monday.