The users here are knowledgeable about tax matters, but probably not so much about international banking. Contact the US Embassy or Consulate for advice. You may be able to open an online account with Ally Bank or one of the other online banks, and then mail them the check.
As a practical matter, it seems like an ex pat should probably always keep a US bank account open with a few dollars in it for situations like this.
