India on Friday said it has lodged a "solemn protest" with China over establishment of two new counties in Hotan prefecture as parts of these regions fall in Indian union territory of Ladakh.