Two Palestinian gunmen opened fire near the Erez crossing between Israel and Gaza early today, killing at least one Israeli before being shot dead.