下邳、曲阳、司吾、良成四县与临淮郡数县置下邳国。顺帝永和五年（140年）东海郡领十三县：郯、兰陵、戚、朐、襄贲、昌虑、承、阴平、利城、合乡、祝其、厚丘、赣榆。郯县为东海郡治、徐州州治。献帝建安三年（198年），析东海郡、琅邪郡、北海郡之地置昌虑郡、利城郡。十一年，昌虑郡併入东海郡。建安十七年（212年），封皇子刘敦为东海王，复置东海国。此时鲁国刘羡仍为东海王，出现了两个东海王并存的局面，直至曹魏代汉。
魏晋南北朝.魏时省东海郡赣榆县。太和六年（232年），封文帝子曹霖为东海王，