Canada, Mexico Borders to Be Affected by 2008. Millions of Americans will be required to show passports when they reenter the United States from Canada, Mexico and the Caribbean by 2008 under new rules announced yesterday by the State and Homeland Security departments.