A bomb exploded Tuesday near a Kurdish party 's office in northern Iraq , killing at least three Iraqi soldiers .