Have over 60 pokemon in your pokedex and defeat the elite four. Go to pallet town and see the professor and he will give you the national dex.