The left pedal is reverse threaded; the right pedal is standard thread.
If you are loosening the left pedal, you need to turn it CW if you are looking at the crank from the left side of the bike. This direction is will appear CCW if you are looking at the crank from the back side (where the allen socket is).
The right pedal is opposite.
Makes sense?