A variable compression ratio (VCR) apparatus with dual eccentric links is mounted on an engine, receives combustion power of a fuel-air mixture from a piston to rotate a crank shaft and changes a compression ratio of the fuel-air mixture. The VCR apparatus may include a connecting rod having a large end portion formed at one end thereof, which is connected to the crank shaft to receive a torque of the engine, and a small end portion formed at the other end thereof, the small end portion having a coupling hole formed therein, a pair of eccentric links having one ends coupled to the coupling hole from both sides facing each other and integrally rotating, and an eccentric rod connected to the other ends of the eccentric links and rotating within a predetermined angle range. The eccentric rod may be a pair of eccentric rods.