저는 아이폰 3GS 쓰고 있습니다. (한국에서 KT 사용)
우선 한국 KT에 전화(114) 하셔서 "컨트리락"을 풀으셔야 합니다.
컨트리락 푸시는데 1~2일 걸릴겁니다.
이후 인도네시아 통신사 SIM(참고로 저는 INDOSAT) 카드 넣으시면 안테나 뜨고 통화 가능하십니다.
참고로 저는 IOS 5.0.1 쓰고 있습니다.

저도 아이폰 4 가지고 왔습니다.(SK 사용)

컨트락 안풀고 왔거든요,

암바사도르에 가서 심카드를 사고 집어 넣으니 당연히 안되더군요..

거기 있는 직원 한테 해 달라고 하니.

삼성?? 조그만 심카드 들어 가는 곳에서 세팅을 한 후 제 아이폰에 너으니 바로 되네요.

저도 깜짝 놀랐습니다.

그렇게 하니 핸드폰도 전혀 변경 하지 않아도 한국에서 쓰던거 그대로 쓰고요.

업그래이드 및 다른것도 그래도 있네요.
(OS.5.1 입니다)