I left active duty from Germany & the issues I had when applying were: 1. Future employers only wanted to chat when I was 90 days or less from my ETS date, 2. Funky overseas phone number (this was before VoIP, Vonage, etc.), 3. APO and/or European address, 4. Time zone differences.

These were not show-stoppers but instead just bumps in the road for me in early 2006 as I left active duty. My other issue was not having my ATP & current FAA 1st Class Medical since I was on/off deployments & stationed overseas. Being 2+ years out you can plan accordingly now to have all your ducks in a row. I used the AMC rotator to get home to the States cheaply for my job interviews.

Good luck!