Iraqi troops deployed on Tuesday at one of the main land crossings with Turkey, gaining a foothold at the Kurdish-held frontier for the first time in decades and imposing one of Baghdad's central demands on the Kurds.

Iraq's entire land border with Turkey is located inside the Kurdish autonomous region, and has been controlled by the Kurds since before the fall of Saddam Hussein in 2003.

But since the Kurds staged a referendum on independence last month that Baghdad considers illegal, the central government has demanded a presence at all border crossing points.