La mayor parte del territorio del moderno Tayikistán formó parte de los antiguos reinos de Kamboja y Parama Kamboja, a los que se encuentran referencias en antiguos poemas épicos indios, como el Mahábharata.