陸路有發達的驛道，主要遞送朝廷、郡縣的文書。早在成吉思汗時代，就在西域地區新添了許多驛站。著名的長春真人丘處機在興都庫什山覲見元太祖成吉思汗時，即曾經過這些驛站。元世祖忽必烈統一中原後，在遼闊的國土上，建立了嚴密的驛傳制度，使郵驛通信十分有效地發揮效能。元朝的驛路分為三種：一稱帖裏幹道，蒙古語意為車道；二稱木憐道，蒙語意為馬道；三為納憐道，蒙語意為小道。從地區講，帖裏幹和木憐道，多用於嶺北至上都、大都間的郵驛；納憐道僅用於西北軍務，大部分驛站在今甘肅省境內，所以亦稱「甘肅納憐驛」。驛道國內可達吐蕃、大理、天山南北路、蒙古草原，國外遠及波斯、敘利亞、俄羅斯及歐洲其它地區。水路主要指河運和海運。河運方面元代鑿通了南起鎮江、北達大都的大運河。其中從鎮江至杭州的江南運河段，從淮安經揚州入長江的揚州運河段，大體是隋代運河舊道。元世祖以郭守時擔任都水監，負責修治元大都至通州的運河，再加上修建濟州河、會通河等其它幾項重大工程，這使得連接大都至杭州的京杭大運河全線貫通。海運方面，當時元朝的船隻已經航行於印度洋各地，包括錫蘭、印度、波斯灣和阿拉伯半島，甚至達到非洲的索馬利亞亞。威尼斯人馬可·波羅在忽必烈時期隨從他的父親和叔叔來到中國，在其口述並由魯斯蒂謙記錄的《馬可·波羅遊記》中描繪出元朝中國的繁華景象。
元朝早在哪一個時代便在西域地區設置許多驛站?