Try adding the US/Canada exit code (011) and Indonesia country code (62), like this. My understanding is that the 0 digit which is added for Indonesian domestic long distance should be removed as well, leaving you with:
011 62 8xx xxx xxxx
You can leave out the spaces, of course.