Is there a U.S. address you can use just for the purposes of e-filing an extension (a relative's perhaps)?
If so, use that. If not, you will have to print out the 4868 and mail it. [It does not have to get to the IRS by April 15--just mailed by then.]