The Uttaramadra was the northern branch of the Madra people who are numerously referenced in ancient Sanskrit and Pali literature.
In Aitareya Brahmana (VIII.14), the Uttarakuru and the Uttaramadra tribes are stated to be living beyond Himalaya. Aitareya Brahmana also adduces these two people as an example of republican (vairajiya) janapadas or nations, where whole Janapada took the consecration of rulership.
The Vamsa Brahmana (1/18)[1] of the Sama Veda refers to Madrakara Shaungayani as the teacher of Aupamanyava Kamboja. Sage Shangayani Madrakara, as his name itself shows, and as the scholars have rightly pointed out, belonged to the Madra people. This connection between the Uttaramadras and the Kambojas is but natural, as they were close neighbors in the north-west (Vedic Index)).
Jean Przylusky has shown that Bahlika (Balkh) was an Iranian settlement of the Madras who were known as Bahlika-Uttaramadras.
The Kambojas, the neighbors of the Uttaramadras, here obviously refers to the Parama-Kambojas branch the Kambojas located in Trans-Hindukush regions.