Barzani said the plot had originated in the controversial Al Hol camp.
“I am deeply concerned that our intelligence points to ISIS operating from the Al Hol camp, indicating the group is still capable of crossing borders illegally,” he said.
The cell consisted of five people who had crossed into the Kurdistan region after being smuggled out of Syria, local media reported.
They travelled through Turkey and Iran before reaching northern Iraq, reports said.
The plot involved silenced weapons and bombs, and the group was reportedly acting under orders from ISIS leader Abu Ibrahim Al Qurashi.
Al Hol is a former refugee camp where thousands of Syrian and foreign nationals with links to ISIS are held.
Kurdish security sources confirmed to The National that the cell members were arrested in Erbil province.
Almost 70,000 people were herded into Al Hol from Baghouz, the border town where ISIS made its last stand more than two years ago.
Among them were tens of thousands of foreign nationals from dozens of countries as far afield as the UK and Australia.
International governments have been reluctant to take back their nationals, leaving Syrian Kurdish authorities overwhelmed with tens of thousands of alleged ISIS members in custody, along with women and children.
Violent murders in the camp since the start of the year has left Kurdish authorities begging the international community to help deal with the camp.
Those sympathetic to ISIS openly enforce the group’s extreme interpretation of Sharia in the camp, while hundreds are believed to have escaped.
Yet despite the violence, the Erbil plot is believed to be the first case of Al Hol serving as a base for international terror attacks.
PM Barzani’s claims the plot originated in the camp are likely to increase pressure on the international community to deal with it.
This month, more than 6,000 heavily armed Kurdish Peshmerga soldiers conducted a major security operation in the camp, in which dozens of arrests were made and hundreds of mobile phones seized.
Reporter's code: 50101