Anatolius (Greek: Ανατόλιος, fl. 421 – 451) was a diplomat and general of the Eastern Roman Empire and Consul in 440. He was very influential during the reign of Theodosius II, and held command of the Empire's eastern armies for 13 years. He led negotiations with Attila the Hun on several occasions.