Venezuela Temporary Protected Status Act of 2019 This bill addresses the migration of Venezuelan nationals by permitting them to qualify for temporary protected status, which prevents their removal from the United States and allows them to obtain employment and travel authorization. The bill also directs the Department of State to provide assistance to the migration systems of nations surrounding Venezuela to provide migration services and asylum to eligible Venezuelan citizens.