We consider the quantum electrodynamic corrections to the two-stream instability. We find these corrections vanish at first order unless a guiding magnetic field B0 is considered. With respect to the classical version of the instability, quantum electrodynamic effects reduce the most unstable wave vector and its growth rate by a factor √ 1 + ξ, with ξ = α 9π (B0/Bcr) 2 , where α is the fine-structure constant and Bcr the Schwinger critical magnetic field. Although derived for a cold system, these results are valid for the kinetic case. The results are valid in the range ξ ≪ 1 and, actually, up to linear corrections in ξ.