当时在东汉的疆域之外，东北有高句丽、夫余、挹〔yì义〕娄、沃沮等国家或部族政权。高句丽大约在公元前1世纪后期建国，开始在鸭绿江流域，以后逐渐扩张到浑河上游，占了西汉玄菟郡的旧地。约公元3年，高句丽建都于国内城（今吉林集安市东），以后又不断向朝鲜半岛中部发展。
东汉初年，随着南匈奴的投降，原来依附于南匈奴的乌桓和鲜卑也投降了汉朝。乌桓迁到了汉朝境内的北方边区，脱离了蒙古高原。鲜卑却没有内迁，而是夺取了乌桓的旧地。公元91年，北匈奴被汉军大败后西迁，鲜卑立即占领了蒙古高原。到2世纪中叶，鲜卑结成了部落联盟，控制了自今阿尔泰山、阴山以北、大兴安岭以西，北至贝加尔湖的辽阔地域，并由西向东从阴山到辽东逐渐蚕食汉朝的边境。匈取的残余留在阿尔泰山西南的额尔齐斯河流域。
西北的乌孙脱离了西域长史府的控制，成为一个独立政权，据有今天山山脉与巴尔喀什湖之间的地区。
青藏高原上有唐旄〔máo毛〕、发羌等部族，当时与中原的来往还不多，因而没有留下什么文字记载。但在高原东部靠近湟水流域、四川盆地和云贵高原的羌人与汉人接触较多，并用各种方式进入汉地。
台湾岛被称为夷洲，岛上的人民与大陆已有来往。海南岛被称为朱崖洲，与大陆的来往依然相当频繁。