Common VoIP security threats include eavesdropping, toll fraud, Denial of Service (DoS) attacks, and man-in-the-middle attacks.