Minst hundre mennesker skal også ha blitt såret i eksplosjonene, som rystet byen onsdag morgen lokal tid.
Politisjef Jamal Taher Bakr sier til nyhetsbyrået AFP at bilbombene var rettet mot politi- og sikkerhetsstyrker.
– Vi er sikre på at terroristgruppen Ansar Al-Islam står bak disse angrepene. Sikkerhetsstyrkene våre vil straffe denne gruppen, fordi de har angrepet alle innbyggerne i Kirkuk, sier Bakr.
Kirkuk har innbyggere av arabisk, kurdisk og turkmensk avstamning, og ligger midt i et omstridt område som både myndighetene i Bagdad og kurderne har gjort krav på.
Den militante gruppen Ansar Al-Islam holder til i Kurdistan, og har lenge kjempet mot myndighetenes styrker i området.