Is Papua New Guinea on the island of New Guinea?

Yes. Papua New Guinea occupies the eastern half of the island of New Guinea.