Tombouctou Region formerly comprised the entire eastern portion of the country , east of Gao Region .
Gao Region formerly comprised the entire eastern portion of the country , east of Tombouctou Region .