Overseas flying can be very difficult to break into. Especially depending on where you want to fly. Europe is particularly difficult.

As a low time pilot, one option is to fly for AirServ International. It's a humanitarian flight department that is based outside of Washington, DC, but operates in Africa flying mainly Kingairs and Caravans.

There are some opportunites to fly contract work overseas (CRJ, DH8-400, Airbus, 747s), mostly in the Middle East or Asia. Most of these jobs require at least 3000TT and some experience in turbine aircraft as well as PIC time (Some also require that you have held an ATP certificate for at least 2 years before applying). Take a look at some of the companies that fill contract work: PARC Aviation, Hawaii Aviation Services, IASCO, etc.

Overseas medicals are actually difficult to get. Most overseas carriers have very strict limitations on height/weight, BP, cholesterol, eyesight (both uncorrected and corrected), amongst others...