A bilateral trade agreement is one thing. It has nothing to do with a tax treaty, which protects people from both countries from double taxation and doesn't provide for any exchange of information.
So there are two separate issues. The reason I said that they should be part of a bilateral trade agreement...it's especially true in a case where we don't have a tax treaty with that country.