We study the phase diagram and quantum critical region of one of the fundamental models for electronic correlations: the periodic Anderson model. Employing the recently developed dynamical vertex approximation, we find a phase transition between a zero-temperature antiferromagnetic insulator and a Kondo insulator. In the quantum critical region, we determine a critical exponent γ=2 for the antiferromagnetic susceptibility. At higher temperatures, we have free spins with γ=1 instead, whereas at lower temperatures, there is an even stronger increase and suppression of the susceptibility below and above the quantum critical point, respectively.