There's lots of tarmac in Mongolia already.
In 2015 September the conditions were following:
Bayankhongor to UB, all tarmac, ca 650km paved. Road quality varied from new to not so new.
The road out of Altai towards Bayankongor is paved but can't remember the distance. Maybe sth like 30km.
Khovd to Altai. Road leading out of Khovd towards Altai is paved for about 100km. There were lots of road construction going on as well last year, so I'd imagine they've put down even more tarmac.
__________________
Frank
|