Bencollins90

I bought the shovel in kanto and could use it to dig through tunnel shortcuts but I've just beat the 1st gym in johto gone through the cave/tunnel to the next town buti can't use the shortcut as it asks me to select a Pokémon that knows dig which I haven't got. Do I need to get further along in the region?