Gunmen killed four Afghan policemen in a pre-dawn attack in southern Afghanistan today, an official said.