Yos Sudarso Bay (Indonesian: Teluk Yos Sudarso) also known earlier as Humboldt Bay is a small bay in Indonesia. It is on the north coast of New Guinea, about 50 kilometers west of the border between Indonesia's province of Papua and the country of Papua New Guinea.