The protest began on Friday when police strung barbed wire across the Rafah border post and chained up the gates, local residents said, a day after the abductions.