Персидские цари сохранили общее административное деление Ближнего Востока, которое было установлено ранее ассирийской и вавилонской империями. Под властью персов обширные территории региона были разделены на сатрапии, а каждая сатрапия также была подразделена на провинции, управляемые наместниками. Палестина принадлежала к сатрапии, которая называлась Заречьем (то есть, запад реки Евфрат), которая, по свидетельству Геродота (великого греческого историка того времени), включала территории Сирии, Финикии, Кипра и Палестины.

Наиболее подробные данные о территории провинции Йехуд после вавилонского изгнания исходят из библейского текста: из списка изгнанников, вернувшихся из Вавилона (Ездра 2, Неемия 7) и из списка строителей иерусалимской стены (Неемия 3). На юге граница между Йехудом и территорией эдомитян проходила сразу к югу от Бейт-Цура, оставляя Хеврон - второй наиболее важный город в нагорье в конце монархического периода и местонахождение гробницы патриархов - за пределами территории Иудеи. На севере граница Йехуда соответствовала границе Иудеи конца монархии в конце седьмого века, проходящей к северу от Массифы и Вефиля. На востоке в состав провинции Йехуд входил Иерихон. На западе область Лода в северной Шефеле упоминается в списке изгнанников, возвратившихся из Вавилона, но среди ученых нет единого мнения относительно того, входила ли она в состав провинции. Поэтому Йехуд был небольшой провинцией, охватывающей главным образом Иудейские горы примерно в 25 км к северу и к югу от Иерусалима,  областью не более 2000 квадратных километров. Это было территория, намного меньше даже ограниченной площади Иудеи в конце седьмого века до н.э. В отличие от последней, в нее не входили южные холмы Хеврона, долина Беэр-Шевы, и большая часть Шефелы. Провинция, по-видимому, подразделялась на округа; список строителей стены (Неемия 3) упоминает несколько городов, в том числе Массифу на севере и Бейт-Цур на юге страны, которые служили центрами округов провинции Йехуд.

Эта текстовая реконструкция границы провинции Йехуд подтверждается археологическими находками. Наиболее показательными из них являются различные оттиски печатей, найденные на керамических сосудах персидского периода, содержащие арамейские или еврейские буквы, которые обозначают арамейское название провинции - Йехуд. До сих пор найдено несколько сотен экземпляров. Их распределение, по крайней мере, значительное количество, совпадает с описанными выше границами провинции Йехуд: от района Массифы на севере до Бейт-Цура на юге, и от Иерихона на востоке до Гезера (возле Лода) на западе. В самом деле, почти все оттиски были найдены в Иерусалиме и в местах непосредственно к северу и югу. Один из видов этих оттисков в дополнение к названию провинции содержит личное имя и титул «наместник». Эти личные имена определены большинством ученых в качестве других неизвестных наместников провинции Йехуд, то есть чиновников, занимающих ту же должность, что и Неемия