漠北（鲜卑、匈奴）
永元十六年（104年），北匈奴单于遣使贡献，请求和亲。刘肇认为北匈奴“旧礼不备”，拒绝了北匈奴的和亲请求。后来邓绥临朝，也拒绝了匈奴使臣的请求。[82]
永元六年（94年）十一月，任尚调动鲜卑苏拔廆部击破北匈奴逢侯单于，次年（95年）正月，刘肇册立苏拔廆为率众王[42] ，同时置丞辅佐，视作内地郡县。东汉朝廷赢得了鲜卑诸部广泛的认同与拥护，取得了良好的治理效果[83] 。
青藏
永元六年（94年），大牂夷种羌（居川西和青海省东部）的豪强造头等人率族人50多万口内属东汉，刘肇遂封造头为邑君长，赐印绶[84] 。永元十二年（100年），旄牛县境外的白狼国（今四川巴塘）、楼薄国王唐缯等，率领辖下十七万人口，归义内属东汉。刘肇下诏赐其王金印紫绶[85] 。
中西亚、欧洲
在东汉击败贵霜（参见“军事”部分）后，贵霜时常向东汉纳贡。[66]
永元九年（97年），甘英奉命出使大秦（罗马帝国），率领使团一行从龟兹（今新疆库车）出发，抵达条支（安条克城），至地中海东岸而返[86] ，进一步加强了东汉政府对中亚、西亚以及罗马帝国的了解[87] ，并将丝绸之路延伸至东地中海地区[88] 。大概就在此时，马其顿人梅斯·提提阿努斯与甘英相遇，并对中国产生了兴趣，在他的组织下，罗马帝国马其顿行省和东方行省推罗城人组成商团，前往东汉[5] 。到永元十二年（100年）冬，商团“使臣”抵达洛阳。刘肇在宫中接见了他们，并赐予其“国王”金印紫绶（此事即《后汉书·和帝纪》所称“西域蒙奇、兜勒遣使内附”）[89] ，这是欧洲与中国有史可据的首次直接交往[5] 。也有观点认为“蒙奇兜勒”并非两国，而是马其顿（macedones）的音译，指的是马其顿境内的二个地区或自治区，因为已知的西方文献中只有马其顿遣使到过东汉都城洛阳[13永元十三年（101年），安息帝国君主满屈（帕科鲁二世）向刘肇赠送狮子和“条支大鸟”（鸵鸟）。[90]
南亚、东南亚