Militants killed two Iranian policemen and kidnapped four others in a late-night ambush in a sensitive border province before fleeing towards Pakistan, officials said on Wednesday.