Angrepet skjedde rundt klokken 19.30 lokal tid fredag kveld, melder nyhetsbyrået AFP.
Khalis ligger i Diyala-provinsen omtrent 65 kilometer nordøst for Iraks hovedstad Bagdad.
Angrepet er det blodigste i Irak siden 14. mai, da to bomber gikk av under en fotballkamp nord i landet. Da ble 25 personer drept og 120 såret
Byen Khalis ble også rammet av et dødelig angrep i mars, da to bomber gikk av i en kafé og en restaurant, og tok livet av 42 mennesker.