This remote easternmost part of Egypt is still sparsely populated , and in its recent history it has been a political pawn between Egypt and Israel .
It is densely populated in this east part of Egypt .