Bedevostan-e Sharqi Rural District (Persian: دهستان بدوستان شرقي) is a rural district (dehestan) in the Central District of Heris County, East Azerbaijan Province, Iran. At the 2006 census, its population was 5,729, in 1,311 families. The rural district has 13 villages.