TEHRAN A Palestinian policeman killed an Israeli soldier Saturday and injured two others, one critically, before being shot dead at an Israeli military compound at Kfar Darom in the southern Gaza Strip, the army said in a statement.