Extremistgruppen IS ska ligga bakom dådet, som inträffade strax efter midnatt natten mot söndag lokal tid, vid en vägspärr söder om staden.
Jihadister utför regelbundet attentat mot irakiska armén och polisen i området. Söndagens attack var dock en av de mest dödliga hittills i år.