German New Guinea
It previously used the stamps of German New Guinea, and is now a part of Papua New Guinea. &lt;br&gt;