The coldest desert in the world besides Antarctica is the Gobi Desert. The Gobi Desert is located in Mongolia and China. It is a large desert with an area of 1,295,000 square kilometers. The average temperature in the Gobi Desert is -28°C (-18°F). The lowest temperature ever recorded in the Gobi Desert was -67°C (-88°F).