Papua New Guinea is looking to forge stronger ties with its northern neighbours including Malaysia, Prime Minister Michael Somare said today, following sensitive talks with Australia last week.