I was using an efficiency 4 shovel and it broke the dirt, gravel, and sand blocks like a normal shovel. I havn't noticed it on pickaxes and I never tested axes.
Environment
Put your operating system (Windows 7, Windows XP, OSX) and Java version if you know it here
Duplicate of MC-65533