В политических платформах Лейбористской партии до 1961 г. о территории вскользь упоминалось лишь в разделе "Развитие и заселение Северной Австралии". В 1963 г. А. Коуэлл опубликовал обширный доклад "Роль Лейбористской партии в современном обществе", на 192 страницах которого нигде ничего не говорилось о Папуа - Новой Гвинее. К середине 60-х годов положение несколько изменилось, кое-кто внутри партии начал выражать несогласие с политикой Коуэлла - и, прежде всего, заместитель председателя партии Г. Уитлем. В начале 1965 г., выступая в Горока на семинаре, проводимом Советом по делам Новой Гвинеи, он заявил, что несерьезно ожидать сохранения Австралией политической ответственности за территорию после 1970 г. Учитывая новые веяния, А. Коуэлл должен был бы, по крайней мере внешне, изменить свою консервативную политику в отношении подвластных Австралии территорий, но он этого не сделал. Австралийский ученый П. Уэстервей, работавший в 60-х годах на сиднейском телевидении, посетил в 1965 г. Канберру для того, чтобы проинтервьюировать лейбористских парламентариев относительно политики их партии в отношении Папуа - Новой Гвинеи. В первую очередь он хотел встретиться, естественно, с руководителем партии. Но Коуэлл уклонился и позднее прислал письменное заявление следующего содержания: "Хотя, по моему мнению, Новая Гвинея не может получить независимость к 1970 г., АЛП исходит в своей политике из того, что движение к независимости должно продолжаться в ускоренном темпе. Мы согласны с правительством, что определенная дата ее предоставления не может быть установлена. Мне кажется, что международное давление на Австралию понемногу ослабевает и что это результат политической деятельности африканских стран, которые на своем собственном опыте осознали значение ущерба, наносимого преждевременным предоставлением независимости. Это, однако, не устраняет необходимости для нас способствовать продвижению Папуа - Новой Гвинеи к независимости"
В 1965 г. на федеральной конференции Лейбористской партии была уже принята целая программа в отношении Папуа - Новой Гвинеи, содержавшая следующие основные положения.
Главной целью австралийского правительства в Папуа - Новой Гвинее, говорилось в программе, должно быть предоставление ей независимости как можно быстрее и надлежащим образом, так чтобы обеспечить безопасность и экономическое развитие страны. Забота о политическом, культурном, социальном и экономическом развитии Папуа - Новой Гвинеи ложится тяжелым бременем на Австралию, и потому финансовая и техническая помощь ей должна быть оказана Организацией Объединенных Наций и ее специализированными агентствами. Программа Лейбористской партии в отношении содействия прогрессу в Папуа - Новой Гвинее включала следующие положения:
1. участие всего населения в выборах высших и местных органов;
2. создание представительного парламента в количестве 100 членов, избрание в который будет производиться на основе равных выборов в открытых округах;
3. постепенная отмена права вето администратора и генерал-губернатора в отношении законов, принятых парламентом территории;
4. развитие министерством системы управления, возложение на нее ответственности перед парламентом.
В программе указывалось также на необходимость расширения компетенции местных органов управления на территории, предоставление им большей свободы в области финансовой политики, увеличения числа избираемых населением муниципальных советов, введение обязательного обучения всех детей, создание системы дошкольного, школьного и университетского образования, немедленное расширение сети среднего образования, предоставление стипендий для получения высшего образования. Подчеркивалось, что федеральное правительство обязано развивать промышленность и транспорт; запретить изъятие земель, принадлежащих коренному населению; запретить все формы экономической, социальной и политической дискриминации; полностью пересмотреть систему зарплаты иностранным и местным служащим.
В начале 70-х годов Лейбористская партия, возглавляемая теперь уже Г. Уитлемом, выступила за немедленное предоставление самоуправления, а затем и независимости Папуа - Новой Гвинее.
В январе 1971 г. Г. Уитлем посетил территорию. В выступлении в Порт-Морсби он сказал: "Мы не можем согласиться с тем, что один народ должен управлять другими народами; мы не можем поверить в то, что люди не хотят быть свободными; мы убеждены в том, что людей нельзя заставить управлять другими людьми. Австралийское лейбористское правительство нельзя заставить взять на себя противоестественную роль властителя над теми, кто не имел голоса и не мог иметь голоса при нашем избрании"