The President enters into bilateral treaties by signing an executive order.
True
False

In the United States ...

The president cannot, however, enter unilaterally into executive agreements on matters that are beyond his constitutional authority. In such instances, an agreement would need to be in the form of a congressional-executive agreement, or a treaty with Senate advice and consent

So - true basically.

this act gave the federal government the power to relocate any native in the east to territory west of the mississippi river.