Haider al-Abadi said on Tuesday that the ties with Turkey could "not move forward one step" until the withdrawal of Turkish troops, state television reported.
The presence of some 500 Turkish troops in the Bashiqa military camp on the outskirts of the Iraqi city of Mosul has been a source of tension between the two neighboring countries.
Ankara claimed that the December 2015 deployment was part of a mission to train and equip Iraqi Kurdish forces in the fight against Daesh terrorists. However, Baghdad denounced the move as a violation of its sovereignty.
Elsewhere in his remarks, Abadi noted that he had reminded the visiting Turkish Prime Minister Binali Yildirim of the withdrawal during a recent meeting.
Daesh and organized crimes threaten the Iraqi society, he warned, urging the Iraqis to cooperate with security forces on restoring security.
Daesh has suffered major blows in the battlefield in Mosul and resorted to destroying bridges, but such moves will not prevent the city’s liberation, the Iraqi premier added.