It is possible to have large areas without rivers. They will form if there is enough precipitation. If the area is dry, they might have a river flowing from a wetter region. if it's not the case, it's possible to have no rivers or just small seasonal rivers.

I was thinking at Egypt and the http://en.wikipedia.org/wiki/Qattara_Depression
it's completely dry and under the sea level.