Prime Minister Benjamin Netanyahu said he regretted that it took such a long time to free Eli Sharabi, in a phone call in which he apologized for the extensive delay in securing his release.