Twelve Palestinians were deported to Gaza strip via Rafah terminal for illegal entry, a well-placed security source said.Some of the arrestees entered Egypt via border tunnels and others had expired visas.