It seems quite unusual to be double taxed according to what I could understand from the relevant laws. The first X amount of earned income is exempt as you noted. The amount above that, if a tax treaty is in place with the other country of taxation (i.e. your country of residence), is generally subject to the rule of paying the difference, although the details on this may vary by individual country and tax treaty.
