As soon as you have got your Pokedex and caught at least one Pokemon in HeartGold, you can trade with other regions. Unlike GSC HeartGold doesn't seem to have a Time Capsule mechanism, so the minute you can start trading you can trade between other regions too.
Hope I helped!
