New Zealand Prime Minister Helen Clark has sent diplomats to the region to work with Palestinian authorities to secure the journalists ' release .