Desert Region (Japanese: さばく ちたい Desert Area) is a dungeon in Pokémon Mystery Dungeon: Red Rescue Team and Blue Rescue Team that contains 20 floors. It is automatically unlocked on purchasing the Furnace Desert Friend Area. Sandstorms are very common in this dungeon.
Keys can be found here, on floors 19 and 20.
Note: The % are rough estimates.