The minister says Papua New Guinea (PNG) needs to work on developing a very strong, deep, and robust relationship with Indonesia.