A roadside bomb targeting an Iraqi-police patrol killed two pedestrians in eastern Baghdad today, police said.