元代的行省制度继承自金国的行尚书省，尽管金国已有类似的行政设置，但正式确立并广泛推行行省制度的是元朝。根据《元史》的记载，元朝设有十一个行省。
《元史·地理志一》载：
“（世祖至元）二十七年（1290年）……立中书省一，行中书省十有一：曰岭北，曰辽阳，曰河南，曰陕西，曰四川，曰甘肃，曰云南，曰江浙，曰江西，曰湖广，曰征东，分镇藩服，路一百八十五，府三十三，州三百五十九，军四，安抚司十五，县一千一百二十七”。
在国外的资料中偶尔发现了元朝“正史”记载以外，可能是“遗失的行省”。如《幸运的发现》是一部14世纪失传的作品，其中包含了许多珍贵的地图资料。这些地图和文字大部分保存在杰拉杜斯·墨卡托的北极地图及其写给英国天文学家约翰·迪的信件中。
在1507年约翰内斯·鲁伊施绘制的世界地图上被标记为“Bergi”，读音很像“北极”，位于北极圈附近。墨卡托在其信中提到的“黑暗行省”实际上就是《马可波罗游记》中的“黑暗之州”。
《马可波罗游记》描述了该地区终年阴暗无光，居民生活原始，没有君主统治。这一地区大致位于元朝岭北行省以北、白海以东、北极圈附近的陆地上，居民主要是萨莫耶德人。
《马可波罗游记》：“此国境外偏北有一州名称黑暗，盖其地终年阴黑，无日月星光，常年如是，与吾辈之黄昏同。居民无君主，生活如同禽兽而不隶属何人”。
萨莫耶德人的前身是涅涅茨人，涅涅茨人的族源可追溯到中国古代北方民族之一的“丁零”人。中国汉代时丁零人游牧于萨彦岭地区，因战乱一批丁零人沿叶尼塞河向北迁移，到达北冰洋沿岸，其中一部分越过了乌拉尔山。他们吸收一部分当地居民的语言和文化成分，逐渐形成新的民族——萨莫耶德人。
萨摩耶德人华夏的后代
《1577年的墨卡托致约翰·迪的一封信》中说：“但在公元1364年 其中八个人来到了挪威的国王的宫廷。其中有两个牧师，其中一个有星盘，是Bruxellensis人的第五代后裔：一，我说：“这八位（是源自于？）那些乘坐第一批船只进入北部地区的人。”
由此推算，如果每代人按25年计算，1364年减去五代人的时间（125年），可以推测第一批进入北极地区的人大约是在公元1239年左右，此时正是南宋后期。因此“Bergi”的相关图文资料可能形成于1239年之后不久。
1507年约翰内斯·鲁伊施(Johannes Ruysch)绘制的世界地图的北极圈附近有标有“Bergi”。
在1569年的墨卡托北极地图美洲西北部标有“Bergi regio”。
1593年的科内利斯·德·久德（Cornelis De Jode）地图
“Bergi”在1569年的墨卡托世界地图却没有标识，但在1593年的科内利斯·德·久德（Cornelis De Jode）地图有标识，并且顶部的北部大岛的黄框还有注释。
从“黑暗行省”的建立时间来看，《幸运的发现》中的图文资料整理成册应在1242年之后，即大约在1239年之后四年。因此，贝尔吉行省的设立时间可能在1242年之前。“黑暗行省”可能是指北极地区的极夜现象。根据《幸运的发现》和《马可·波罗游记》对“Bergi”的记载可得知：“黑暗行省”离挪威之间仅有12英里，俄罗斯国界一端与此州相接，说明当时元朝的势力可能达到了北欧地区。
结合《幸运的发现》一书和1593年Cornelis De Jode地图的注释，还可以推测除蒙古曾在北美洲马更些河谷建立了贝尔吉行省。马更些河是加拿大第一长河，在北美六大河中仅次于密西西比——密苏里水系。
选择此地建立行省的原因可能是为了沿马更些河南下，进而征服北美，当时美洲有很多华夏的后裔，还有世代居住的殷商人和彝族苗族等各族从内地迁徙过去的人。这已经说明元朝蒙古人对北美的探索和测绘早于西方地理大发现。
这些地图资料最晚是元朝甚至是宋朝的测绘成果。俄罗斯探险队直到18世纪才进入西伯利亚，而16世纪时已经出现了精确的东亚和北美洲地图。
此外《马可波罗游记》中还记载一种巨鸟：“此种巨鸟与我辈史籍著录者异，据曾到其岛身亲目击者告马可波罗阁下之言，鸟形与鹫同，然其躯绝大，据说其翼广三十步，其羽长逾十二步。此鸟力大，能以爪搏象高飞，然后掷象于地，飞下食之。岛人名此鸟曰罗克（Rock），别无他名。未识此鸟诚为鹫首狮身之鸟（griffon），抑是别种相类大鸟。然我敢断言其形不类吾人传说半狮半鸟之形，其躯虽大，完全类鹫”。
这种鸟就是安第斯神鹫，主要分布在南美洲，是世界上最大的猛禽，南美很多国家国徽上都有这种鸟，忽必烈曾经两次遣使臣前往此地，看来《神雕侠侣》里的大雕是有原型的。
安第斯神鹫轻松抓住狼
在16世纪欧洲的一些地图中还出现了很多有关“行省”的标记，“QVIVIRA PRO”（群维亚行省）、“CANADA PRO”（加拿大行省），甚至“PERU PRO”（秘鲁行省）和“BRASIL PRO”（巴西行省）。行省是中国独有的，这是否意味着中国早已在北美洲和南美洲还有欧洲有行政规划的历史？这些问题在以后明朝的文章里会进一步考证。
1565年G3200欧洲地图美洲部分
通过上述分析可以看出，元朝不仅继承和发扬了宋朝时期全球的地理探索，其行政规划设置远超当时欧洲的认知水平，展现了中国古代卓越的天文地理水平和对世界的认知，以及对行政区划方面让西方望尘莫及的成就。
