To reiterate the other answers with some additional info about what is a digit:
new Regex("^[7-9][0-9]{9}$")
Will match phone numbers written using roman numerals.
new Regex(@"^[7-9]\d{9}$", RegexOptions.ECMAScript)
Will match the same as the previous regex.
new Regex(@"^[7-9]\d{9}$")
Will match phone numbers written using any numerals for the last 9 digits.
The difference is that the first two patterns will only match phone numbers like 9123456789 while the third pattern also will match phone numbers like 9੧੨੩੪੫੬੭੮੯.
If say you want to get digit 7-9 for punjabi (India) (to be able to match ੯੧੨੩੪੫੬੭੮੯) you can do it like this:
CultureInfo.GetCultureInfo("pa-IN").NumberFormat.NativeDigits.Skip(7).Take(3)
You can then join them together to form a "culture aware" regular expression for the digits 7-9.