So if the company is asking for a valid passport, they may be asking for eligibility to leave and re-enter the US, as well as eligibility to enter a destination country. My company specifically does a lot of flying to Canada, and if you do not have permission to fly to Canada, my company won’t hire you.

Also, you need to be able to return to the US. If you are in a special visa status that does not allow re-entry, you may have issues. Mesa hired a flight attendant who was allowed to work but not re-enter after leaving. She got detained upon arrival to the US.

https://www.chicagotribune.com/natio...story,amp.html

A Venezuelan citizen would require a visa to travel to Canada in addition to their passport, and would require the appropriate documentation to return to the US.