Regex.Match не изменит строку для вас; это будет просто соответствовать этому. Если у вас есть строка телефонного номера и вы хотите отформатировать ее, удалив ненужные символы, вам нужно использовать метод Regex.Replace:
// pattern for matching anything that is not '+' or a decimal digit
string replaceRegex = @"[^+\d]";
string formated = Regex.Replace("+48 123 234 344", replaceRegex, string.Empty);
В моем примере номер телефона жестко запрограммирован, но только для демонстрации.
В качестве примечания; регулярное выражение, которое вы используете в приведенном выше примере кода, предполагает, что код страны состоит из 2 цифр; это может быть не так. В Соединенных Штатах есть однозначный код (1), а во многих странах есть трехзначные коды (возможно, есть также страны с большим количеством цифр, чем эта?).