"Verlorenes Land" wurde am 4. April 2002 erstmals auf ARTE ausgestrahlt. In Frankreich erfolgte die erste Sendung am darauffolgenden Tag unter dem französischen Titel "Terre perdue". Die Ausstrahlung im Ersten folgte gut vier Monate später, am 21. August desselben Jahres.