The concept of state sovereignty wouldn't come about until (approximately) the Treaty of Westphalia, but Romans of this time period would have certainly understood what the government-prescribed religion is