A bomb attack in an eastern Afghan province killed at least three children and a policeman on the first day of the Islamic holy month of Ramadan, the government said today.