答案是：中国最东边的行政区域是黑龙江省。

我国的疆域辽阔，靠近东面的行政区域很多，东北三省、华东六省一市，都在我国的东面，但是如果选出最东面的行政区域，如果是省级行政区域就是黑龙江省，地级行政区域就是黑龙江省的佳木斯市，如果是县级行政区域就是黑龙江省佳木斯市的抚远市。