Amigo, a algum tempo atrás utilizei o seguinte regex para fazer sua validação:

    (\(?\d{2}\)?) ?9?\d{4}-?\d{4}


Adicionei o mesmo à comunidade do regexr: http://regexr.com/3emuj

Espero ter ajudado.

P.S: Você pode inserir esse regex no  atributo pattern do input referente ao telefone para fazer uma validação client-side.

**Edit:**

Exemplo de utilização de regex com a função `preg_match()`:

    <?php
    $telefone = '(21) 98765-4321';
    if (preg_match('/(\(?\d{2}\)?) ?9?\d{4}-?\d{4}/', $telefone)) {
        echo "O telefone passou na validação";
    } else {
        echo "O telefone não passou na validação";
    }
    ?>


Você pode encontrar mais exemplos ná página referente a função preg_match() na documentação oficial do PHP:

http://php.net/manual/pt_BR/function.preg-match.php