Yes we do have people in other countries house sitting with us. Most home owners will consider house sitters from another country and certainly an overseas police clearance is acceptable.
Because of your location, a face to face interview is obviously not possible so for the home owner to get to know you a number of telephone or Skype chats will certainly help. Another very important aspect is your house sitter profile. We all know of the importance of making a great first impression and for the house sitter, your first impression is your profile page so you should take the time to make it a good one. Photos of you on your profile page are a big plus.