Prime Minister Binyamin Netanyahu and his wife Sara on Thursday evening paid a condolence visit to former Minister Silvan Shalom, who is sitting shiva after his mother's death.