Egypt on Saturday recalled its ambassador to Israel over the killing of its three security members near their shared southern border.