@Mattpilot:
A good way to get some info about this topic in Austria would be to ask Austro Control. I made my PPL in the states - and then just got an "Annerkennungsschein" - Degree of Recognition - which allows me to fly in Austria as well. But I don't know if those work for anything more than PPL...
Anyway - if you find out - please let me know! I might have the same problem in a couple years