Yos Sudarso Bay (Indonesian: Teluk Yos Sudarso), known as Humboldt Bay from 1827 to 1968, is a small bay 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. The Indonesian provincial capital Jayapura is situated on the bay.