Madang The city/word Madang means Papua New Guinea. The city Madang lies in Papua New Guinea. The country Papua New Guinea contains the city Papua New Guinea.