Social Work Employment overseas

I used to have a lot of sites that work as "clearinghouses" bookmarked, but let them go a while back.
You can do google searches to find sites like that for social work/ mental health positions abroad. Another way to locate possibilities is to go directly to websites for the large organizations that work internationally, and that you have an interest in, and locate job possibilities... humanitarian work, human rights issues.

They often want to see some years of post-masters experience, and experience living abroad or bilingual abilities are a plus. Good luck

As far as working with indigenous people in remote areas of Australia or the Pacific, your best option may be through a Volunteer organisation, such as VSO (or whatever the Canadian equivalent of the Peace Corps is. Also, in Australia, try the state government health departments (we have an American Social Worker working with Health in a rural NSW community where I work, with a large Aboriginal population.)
As for the Pacific Islands, unless you get a job with a charity such as Oxfam or Save the Children, there are (unfortunately) few jobs for social workers, as the govenrments haven't caught up with the need yet.
(I worked in the area as a self-funded volunteer in Solomon Islands for a year recently.)

Hey I was looking for something in my bookmarks and came across at least one site...
try www.planetsocialwork.com
they also have links to some other sites.

Ohhhh thanks