You provide too little information. What do you mean by a work permit? If you mean an EAD, what was the basis for the EAD? Whether you can travel and what you must do BEFORE you travel depends on these two things. Contact a good attorney to help you sort it out.
Andrew M. Bramante, Rosner Partners, 216-771-5588. Free telephone consultation. You should always consult with an experienced immigration attorney to make certain that the advice you received is appropriate for your particular immigration case.
Read the annotation on your EAD. Doesn't it state that having an EAD is not proof for status or for readmission to the US?
One can have an EAD issued to him/her for a multitude of reasons, including while in removal proceedings in immigration court.
To be able to be readmitted to the US after foreign travel you need to be "admissible" in an otherwise valid non immigrant status, not be inadmissible due to previous overstays or illegal entries, both of which can make you "inadmissible" for 3 or even 10 years.
Have your situation be examined by a competent immigration attorney before you do something foolish you'll regret for the rest of your life.
Behar Intl. Counsel 619.234.5962 Kindly be advised that the answer above is only general in nature cannot be construed as legal advice, given that not enough facts are known. It is your responsibility to retain a lawyer to analyze the facts specific to your particular situation in order to give you specific advice. Specific answers will require cognizance of all pertinent facts about your case. Any answers offered on Avvo are of a general nature only, and are not meant to create an attorney-client relationship.
I hope you are kidding when you ask this question. Why? Because it does not take a rocket scientist to understand that EAD does not confer any legal status. It is said on the document itself. It is how and why you were found eligible for the document and whether the document is a combo card that would make one able to answer your question.
NYC EXPERIENCED IMMIGRATION ATTORNEYS www.myattorneyusa.com; email: firstname.lastname@example.org; Phone: (866) 456-8654; Fax: 212-964-0440; Cell: 212-202-0325. The information contained in this answer is provided for informational purposes only, and should not be construed as legal advice on any subject matter.