How do I get this job? I'm graduating in CM from LSU soon and I have some PETE background. I'd love to do this for a few years.
It's easier to go international with an Engineering degree IMO, but you could probably go with a CM degree and a good GPA/references.
The easiest way to go is to get on with a huge EPC firm (Jacobs, Bechtel, Fluor, CBI, etc) and work in the States before getting them to sponsor you on a project overseas. That's how I did it. I worked for ~2 years in the States right after college, all the while making it known to everyone that I wanted to work internationally.
I was then sent to the Middle East and now to Australia. If you're willing to go, most large EPC companies these days almost require international experience when you're young.
The problem is getting your foot in the door on your own with recruiters if you don't have your company essentially doing it for you. Australia, for example, is incredibly protective of local jobs. To bring in an Expat you have to show in detail that a local individual is unable to perform the tasks you need for the specific position. If you're with a company it's easier for them to speak to your knowledge and familiarity with the system's used and company practices that will be used on the job.
That'd be my recommendation. I'm sure it can be done on your own, but I think it'd be much more difficult. If you have the opportunity to go, definitely do it! The pay is insane, the benefits are absurd, and you get to do tons of traveling.
Never thought I'd have Dubai, Sydney, Melbourne, Phuket, New Zealand, Tokyo, and Shangai crossed off the list before my 27th birthday