Just a service letter won't suffice. You need a detailed RnR letter from your employer listing down your skills and duties inline with your nominated ANZSCO. If your employer is willing to provide you with such a detailed reference letter, then chances are they won't have much problem stating where (in which country) you completed these duties.