Travel nurses can choose to travel domestically or internationally. To travel and work overseas, you need a license and certification in your specialty, passport, and work visa. You may also need to take a language test to prove proficiency and provide reference letters.