What are the powers granted by the Constitution to deal with other nations?
Check these sites.
http://www.law.cornell.edu/constitution/constitution.articlei.html#section8
http://www.law.cornell.edu/constitution/constitution.articleii.html#section2