"The Iraqi government confirms its rejection of the withdrawal and the presence of armed men of the Kurdistan Workers' Party (PKK) inside Iraqi territory, which is a flagrant violation of Iraq's sovereignty and independence," a statement from the cabinet said.

The first group of PKK fighters, who are departing Turkey as part of a peace drive with Ankara, arrived in north Iraq on Tuesday.