Police officials said the attack took place in the morning when a suicide bomber set off his explosive vest at the gate of the Patriotic Union of Kurdistan office in Jalula, 125 kilometers northeast of Baghdad in the ethnically mixed Diyala province.
Minutes later, a car bomb exploded near the building as security forces arrived to inspect the scene of the first blast. Police put the death toll for both explosions at 19 killed and 65 wounded.
The dead included a senior police officer and four of his bodyguards, and several houses and cars were damaged in the attack.
The PUK is headed by the ailing Iraqi president Jalal Talabani, who is receiving treatment in a hospital in Germany.
Also Read
Today's attack came a day after a series of deadly bombings and clashes left at least 73 people dead.
Iraq is currently grappling with its worst surge in violence since the sectarian bloodletting of 2006 and 2007, when the country was pushed to the brink of civil war despite the presence of tens of thousands of US troops.