Only a quarter of the roads in this major population center are paved – and paved poorly. If you're planning on heading outside the city in your Mongolian car rental, make sure you're driving a vehicle equipped with four wheel drive – only a fraction of the country "roads" are maintained.