Here's what you'll find in GameSpot's Pokemon Platinum Primer Guide: ... You will often have to acquire a new gym badge before you can use the HM abilities outside of combat, however.