The Theme of Paphlagonia is a military-civilian province (thema or theme) of the East Roman (Byzantine) Empire in the namesake region along the northern coast of Anatolia, in modern Turkey.