Baghdad Saturday demanded the immediate withdrawal of forces it said Turkey illegally sent into Iraq, which is struggling to assert its sovereignty while receiving foreign assistance against the Islamic State group.