A roadside bomb exploded next to a police patrol in southern Afghanistan today, killing five policemen, an official said.