Dig (HM05) works in three locations:
Obtain HM05 from Fossil Maniac's house (Route 45, post-National Dex). Teach to Ground-type (e.g., Sandslash, Dugtrio).
Note: Not usable in Johto caves (Dark Cave, Ice Path) – only these three.