In English it's "have enforced their borders for millennia"; the phrase "since [length of time]" is almost always grammatically incorrect and a giveaway that someone's not a native English speaker.