Va. Code Ann. § 56-484

Every telephone or telegraph company, not incorporated by the laws of this Commonwealth, shall, as a condition precedent to the enjoyment of any right or privilege granted by this chapter, first obtain from the Commission a license to do business in this Commonwealth, and pay the fees and taxes imposed by law for such license.